无向图G如图所示：求出G中分别含边e1和e3的所有极小覆盖集，指出其中哪些是..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题 无向图G如图所示：求出G中分别含边e₁和e₃的所有极小覆盖集，指出其中哪些是最小覆盖集，并求边覆盖数α₁。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 无向图G如图所示：求出G中分别含边e₁和含边e₅的所有极大匹配，指出其中哪些是最大匹配，并求匹配数β₁。

参考答案：

2.问答题 无向图G如图所示：求出G的全部极小点覆盖集，指出其中哪些不是最小点覆盖集，并求点覆盖数α₀。

参考答案：

3.问答题 无向图G如图所示：求出G的全部极大点独立集，指出其中哪些不是最大点独立集，并求点独立数β₀。

参考答案：

4.问答题 无向图G如图所示：求出G的全部极小支配集，指出其中哪些不是最小支配集，并求支配数γ₀。

参考答案：

5.问答题求8阶自对偶图G的边数m和面数r。

参考答案：

6.问答题已知平面图G的阶数n=8，边数m=8，面数r=4，连通分支数k=3，求G的对偶图G的阶数n、边数m、面数r。

参考答案：

7.问答题 求图中所示的平面图的另一个平面嵌入，使R₁变成外部面。

参考答案：

8.问答题 求图中所示的平面图各面的次数

参考答案：

9.填空题设G是由3个连通分支K₁、K₂和K₃组成的平面图，则G共有（）个面。

参考答案：2

10.问答题证明：平面图G的对偶图G是欧拉图当且仅当G中每个面的次数均为偶数。

参考答案：