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

此“教育”领域文档为创作者个人分享资料，不作为权威性指导和指引，仅供参考

1、本文档共11页，其中可免费阅读4页，需付费49金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

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

下列错误的是（）。

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

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

答案:对

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

答案:对

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

答案:错

答案:对

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

答案:错

答案:对

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

答案:对

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

答案:对

算

大学教材网课参考答案文档

咨询Ta 进入空间

更多 >