无向图包含3个顶点可以形成多少个无向图我试过组合公式,但答案是错的。

最佳答案

有n个顶点的图可能有最多C(N,2) = (N choose 2) = N*(N-1)/2条边(如果不允许循环)。
所以可能的图的总数是2^(N*(N-1)/2)

关于algorithm - 3个顶点上有多少个无向图?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/37018578/

10-11 00:01