3个顶点上有多少个无向图？

Question

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

Answer 1

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

因此，可能的图形总数为2^(N*(N-1)/2)。