设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 设G是n阶无孤立点的图，则V*是G的顶点覆盖，当且仅当V-V*是G的独立集。 A: 正确 B: 错误
- 在无孤立点的无向简单图G=〈V，E〉中，已知V*为G的一个点独立集，则V-V*为G的（）。
- 设G = [V, E]中无孤立点。M为G的最大匹配, 对于G中每个未覆盖顶点v, 选取与v关联的边组成集合N,则MÈN是G的最小边覆盖。
- 设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下面说法中错误的是______。 A: G’是G的子图 B: G’是G的连通分量 C: G’是G的极小连通子图且V=V’ D: G’是G的一个无环子图
- 设G=<V, E>是n阶m条边的无向图，若G是连通的且m=n-1，则G是树.