有多少个有 N 个顶点的无向图,至少有一个顶点被隔离?

问题描述

我在测试中得到了这个问题,答案是 N * 2^((N-1)*(N-2)/2),因为对于 N 个顶点中的每一个,它计算具有 N-1 个顶点的无向图数量。但我认为这个答案错误。对于 N=3,结果为 6,而事实上,8 个可能的图中只有 4 个具有至少一个孤立的顶点。 那么,我错了吗?正确的公式是什么?

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)