algorithm - 三个顶点上有多少个无向图？

Question

无向图包含 3 个顶点。可以组成多少个无向图？我尝试了组合公式，但答案是错误的。

Answer 1

具有 N 个顶点的图最多可以有 C(N,2) = (N choose 2) = N*(N-1)/2 边(如果不允许循环)。

所以可能图的总数是2^(N*(N-1)/2)。