原创力文档- 1、本文档共137页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第七章图论
第八章
1
图的概念在前面的各章中已经引进过。在那里，图只是作为表
达集合、关系、函数的一种工具。本章主要对无向图的基本概
念、基本性质、各种特殊的图及其判别方法进行较为详细的讨
论。最后将无向图的概念和性质推广到有向图。也只介绍最基
本的内容。
主要内容如下
7.1图的基本概念7.5二部图
7.2图的矩阵表示7.6平面图
7.3欧拉图与哈密尔顿图7.7有向图
7.4树7.8有向树
习题：
2
本章教学要求及重点难点
理解图及其相关基本概念；
理解有向图和无向图的连通性；
熟练掌握图的矩阵表示；
理解Euler图和Hamilton图的基本概念和它们
的区别；
理解二部图，平面图，有向图的基本概念；
理解树的基本概念，树的性质；
熟练掌握求最小生成树的方法；熟练掌握对
二叉树的前序、中序、后序遍历方法。
重点：Euler图和Hamilton图的基本概念和它
们的区别；判断一个图是二部图，平面图；
最小生成树，二叉树的前序、中序、后序遍
历。
难点：判断一个图是平面图。
§7.1基本概念
一，图的定义
图：G是一个有序二元组(V，E)，记作G＝(V，E)，其中：
⑴V是一个有限非空的集合，V的元素称为G的结
点(或顶点)，V称为G的结点集。
⑵E是由V中不同元素的对偶({v，v}，v≠v)组成
ijij
的集合。这些对偶称为G的边（或弧），E称为
G的边集。
习题：
§6.1基本概念
一，图的定义4
例：图G=(V，E)中，
V＝{v1,v2,v3,v4,v5}，
E＝{(v,v),(v,v),(v,v),(v,v),(v,v),(v,v)}
121323243545
其图解可以分别画成如下几种样子：
v1
v2v3
v2v3
v
1
v4v5v1v2v4v5v3v4v5
习题：
例
5
概念要点：
①结点集不能为空，在图解中，结点用点或小圆圈表
示；边集可以是空集，在图解中，边用直线或曲线
表示；
②一个图的图解表示可以是多样的，因为结点的位置
和形状可以任意，边的长度和形状也可是任
文档评论（0）