第十章单元测试
- 如果一个图G的最小度大于点数的一半，则G是连通的。（ ）
- 哈密顿圈问题是NP-C问题。（ ）
- 下列说法错误的是（ ）
- 如果一个图的独立数小于等于它的连通度，那么这个图是哈密顿的。（ ）
- 假设简单图G的阶为n，并且G中有两个点的度为n-1，那么G中可能存在一个点，其度为1。（ ）
- 如果图中任意一对不相邻顶点的度和都大于图的阶，那么图是哈密顿的。（ ）
- 任意一个竞赛图都有一个哈密顿路。（ ）
- 一个强连通的竞赛图不一定含有3-圈。（ ）
- 下列说法错误的是（ ）。
- 一个图G的线图L(G)的顶点集是G的边集。（ ）
A:对 B:错
答案:对
A:错 B:对
A:图中最小独立集的点数，称为它的独立数 B:如果S是图的独立集，那么S中任意两个顶点不相邻 C:图的连通度是图中最小分离集的点数 D:图中最大独立集的点数，称为它的独立数
A:错 B:对
A:错 B:对
A:对 B:错
A:对 B:错
A:错 B:对
A:如果在有向图D中，每个点的出度都等于它的入度，那么D是欧拉的 B:一个有向图D的线图是哈密顿的，那么D是欧拉的 C:de Bruijn图是线有向图 D:如果无向图G的线图是哈密顿的，那么G是欧拉的
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
