一个 nnn 个节点的图随机生成 nnn 条边(最初没有边),是基环树的概率是多少?随机可以有重边和自环,两种都算环
手算+暴力测了几个小数据,手机不方便打latex就直接写了
n=1 100%
n=2 75%
n=3 65%左右
别的忘了,可以自己跑个暴力测一下
求助这个有什么算的方法吗