山东大学
第一章单元测试
- 一个图的边数m和所有点的度和r的关系是（ ）。
- 下列说法正确的是（ ）。
- 图的周长是其中最长圈的长度。（ ）
- 图的一个连通分支是它的一个极大连通子图。（ ）
- 一个图的点连通度小于等于它的边连通度。（ ）
- 一个图的点连通度和边连通度不一定小于等于最小度。（ ）
- 有向图是强连通的是指，对其中的任意有序点对x，y，都有从x到y的路。（ ）
- 下列说法正确的是（ ）。
- 一个二部图可能含奇圈。（ ）
- 一个连通图如果没有奇度顶点，则它是欧拉图。（ ）
A:r=m/3 B:r=2m C:r=m+1 D:r=m
答案:r=2m
A:一条迹上的边可以重复 B:一条路上的点可以重复 C:边不重复的途径称为迹 D:点不重复的途径称为路
答案:边不重复的途径称为迹###点不重复的途径称为路
A:对 B:错
答案:对
A:错 B:对
答案:对
A:对 B:错
答案:对
A:对 B:错
答案:错
A:对 B:错
答案:对
A:树是无圈的连通图 B:一棵树的两个点之间仅有一条路 C:如果一棵树的最大度是k，那么至少有k个叶子顶点 D:一棵树可能含圈
答案:树是无圈的连通图###一棵树的两个点之间仅有一条路###如果一棵树的最大度是k，那么至少有k个叶子顶点
A:错 B:对
答案:错
A:对 B:错
答案:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
