原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
图论复习与思考题
Discrete Mathematics
离散数学 图论部分复习与思考
Discrete Mathematics
沈绿珠
Statistics Department
Xiamen University
第四章图的基本概念复习要求
8. 深刻理解点割集、边割集、
1.熟练掌握握手定理及其推论的内容及其应用。 9. 理解有向图中，顶点之间的可达、相互可达关系、
2. 掌握图同构的概念。 短程线、距离等概念。
3. 加深对简单图、完全图、正则图、子图、补图等 10. 深刻理解有向图的连通性及分类，以及判别定
概念的理解。 理。 11理解无向图与有向图关联矩阵的概念。
4.深刻理解通路与回路的定义及其分类。 1 2. 会求无向图与有向图的关联矩阵。
5. 能正确地使用不同的表示法表示通路与回路。 1 3. 深刻理解有向图的邻接矩阵与可达矩阵的概
6. 理解同构意义下与定义意义下通路与回路的区别 念。
与联系。 14. 熟练掌握求有向图的邻接矩阵及各次幂的方
7. 深刻理解无向图中两个顶点之间的连通关系、短 法，并利用它们求D中定义意义下的通路与回路
程线、距离、图的连通性等概念。 数。
2010.6 Discrete Math. SLZ 经济学院 3 2010.6 Discrete Math. SLZ 经济学院 4
欧拉图与哈密顿图复习要求 平面图复习要求
1.深刻理解本部分的基本概念：平面图、平面嵌入、
1.深刻理解欧拉通路与欧拉回路的定义以及它们的 平面图的面、次数、极大平面图、极小非平面图、
区别与联系。 平面图的对偶图、自对偶图等。
2. 以无向欧拉图为例，进一步理解欧拉图的结构， 2. 熟练掌握极大平面的性质，特别是充分必要条
即，欧拉图是若干个边不重的圈之并。 件。
3.深刻理解本节中给出的哈密顿图的必要条件（定 3. 熟练掌握并会应用欧拉公式及其推广形式。
理）和充分条件（定理及其推论）。 4. 掌握由欧拉公式及其推广形式所证明的平面的性
4. 利用定理 证明某些图不是哈密顿图，利用定理及 质。
推论证明某些图是哈密顿图。 5. 会用库拉图斯基定理证明某些图不是平面图。
5. 要特别注意，不要将哈密顿图的必要条件当充分
6. 掌握平面图与其对偶图某些关系的定理。
条件，也不要将充分条件当必要条件。
2010.6 Discrete Math. SLZ 经济学院 5 2010.6 Discrete Math. SLZ 经济学院 6
根树复习要求 图基本概念补充练习
文档评论（0）