设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。
A、对
B、错
发布时间：2025-09-06 13:10:11
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：对
相关试题
- 1.设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。
-
2.设图G=
- 3.连通图G是一棵树当且仅当G中
- 4.G是树当且仅当G是连通的且e=v–1。
- 5.G是树当且仅当G是连通的且ev1
-
6.设G=
- 7.设无向图G有18条边且每个顶点的度数都是3，则图G有（）个顶点。
- 8.f=o(g)当且仅当g = ω (f)
-
9.设无向图G=
- 10.设有图G=(V(G),E(G))和图H=(V(H),E(H)) ，若V(G)=V(H)，E(H)⊆E(G)，则称图H是图G的一个_________。
