萌新求助概率论题
查看原帖
萌新求助概率论题
320423
s4CRIF1CbUbbL3AtIAly楼主2023/2/3 20:45

一个 nn 个节点的图随机生成 nn 条边(最初没有边),是基环树的概率是多少?随机可以有重边和自环,两种都算环

手算+暴力测了几个小数据,手机不方便打latex就直接写了

n=1 100%

n=2 75%

n=3 65%左右

别的忘了,可以自己跑个暴力测一下

求助这个有什么算的方法吗

2023/2/3 20:45
加载中...