图论及其应用知到课后答案智慧树章节测试答案2025年春山东大学.docx

图论及其应用知到课后答案智慧树章节测试答案2025年春山东大学

第一章单元测试

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

A:r=m+1B:r=2mC:r=mD:r=m/3

答案:r=2m

下列说法正确的是（）。

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

答案:边不重复的途径称为迹###点不重复的途径称为路

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

A:错B:对

答案:对

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

A:对B:错

答案:对

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

A:对B:错

答案:对

一