第六章单元测试
- 对于控制数为1的n个顶点的图，其控制集中顶点的度为n-1.（ ）
- 下列命题中正确的是（ ）.
下列哪个选项中的集合分别是该图的最大匹配、最小边覆盖集（ ）.- 以下选项中正确的是（ ）.
- 若I是独立集, 则它是极大独立集的充分必要条件是I是极小控制集.（ ）
A:对 B:错
答案:对
A:一个图的独立数和点覆盖数的和等于它的顶点数目 B:一个图的独立数小于或者等于它的控制数 C:顶点子集F是图G的点覆盖集当且仅当V(G)\F是G的独立集 D:任意控制集必含有一个最小控制集
A:
B:
C:
D:
A:Q是G的极大团的充分必要条件是Q是G的补图中的极大独立集 B:点覆盖集必为控制集, 控制集未必是点覆盖集 C:图的边覆盖数和匹配数的和等于图的顶点数 D:任意6个人的聚会上, 总有3人互相认识或互不认识
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
