图论及其应用智慧树知到答案2024年山东大学.docx

图论及其应用山东大学智慧树知到答案2024年

第一章测试

一个图的边数m和所有点的度和r的关系是（）。

A:r=2mB:r=m+1C:r=m/3D:r=m

答案:A

下列说法正确的是（）。

A:一条路上的点可以重复B:边不重复的途径称为迹C:一条迹上的边可以重复D:点不重复的途径称为路

答案:BD

图的周长是其中最长圈的长度。（）

A:错B:对

答案:B

图的一个连通分支是它的一个极大连通子图。（）

A:错B:对

答案:B

一个图的点连通度小于等于它的边连通度。（）

A:对B:错

答案:A

一个图的点连通度和边连通度不一定小于等于最小度。（）

A:对B:错