图论智慧树知到期末考试答案章节答案2024年长安大学.docx

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

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

图论智慧树知到期末考试答案+章节答案2024年长安大学

答案:错

如果图G是一个非平凡简单图且是一个正则图，则其独立数不超过图G的顶点数的一半.（）

答案:对

k正则图一定存在完美匹配.（）

答案:错

设n,m,c分别表示图G的顶点数、边数和连通分支数，则G是森林的充分必要条件是m=n-c.（）

答案:对

任何k-边连通图都是k-连通图.（）

答案:错

每棵树都是二部图.（）

答案:对

设M和N是简单图G的两个不同的匹配，则由M与N的对称差在G中的边导出子图的每个连通分支必为一个偶圈.（）

答案:错

设n,m,c分别表示图G的顶点数、边数和连通分支数，则G至少包含n–

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

咨询Ta 进入空间

更多 >