How many undirected graphs are there with N vertices, at least one vertex being isolated?

后端 未结 0 352
暗喜
暗喜 2021-01-30 03:15

I got this qustion in a test, the answer says N * 2^((N-1)*(N-2)/2), because for each of the N vertices, it calculates the number of undirected graphs with N-1

相关标签:
回答
  • 消灭零回复
提交回复
热议问题