有多少个简单图满足带有 | V(G) | = 100 且最多有两个可删除顶点？
2024-02-16 阅读 28
对于一个简单图 G，如果它有 |V(G)| = 100 个顶点且最多有两个可删除顶点，那么它的顶点数为 $100 或 $99 或 $98$。
- 当 G 有 $100 个顶点时，它是一个完全图，即 K_{100}$。
- 当 G 有 $99 个顶点时，它是一个 K_{99} 去掉一个顶点，即有 $99 个顶点和 $99$ 条边的图。
- 当 G 有 $98 个顶点时，它是一个 K_{98} 去掉两个顶点，即有 $98 个顶点和 $98$ 条边的图。
因此，满足条件的简单图有 $3$ 种。
更新于 2024年04月17日
