图论及其应用智慧树知到期末考试答案章节答案2024年山东大学.docx

图论及其应用智慧树知到期末考试答案+章节答案2024年山东大学

下列错误的是（）。

答案:一个平面图的对偶图不一定是可平面的###对偶图的顶点对应原图的边###对偶图的边对应原图的点

如果一个图的最小度至少为2，那么它就包含圈。（）

答案:对

一个2-连通的平面图的对偶图是2-连通的。（）

答案:对

任意一个竞赛图都包含哈密顿圈。（）

答案:错

答案:错

答案:对

如果一个问题是NP问题，那么它的解一定可以在多项式时间内找到。（）

答案:错

答案:对

在正常边着色图中，由两种不同颜色构成的途径实质上是一条路。（）

答案:对

一个图的直径小于等于半径的二倍。（）

答案:对

算