- 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
概念要点:
①结点集不能为空,在图解中,结点用点或小圆圈表
示;边集可以是空集,在图解中,边用直线或曲线
表示;
②一个图的图解表示可以是多样的,因为结点的位置
和形状可以任意,边的长度和形状也可是任
您可能关注的文档
- C++程序设计基础案例教程 课件 .pdf
- MATLAB语言基础 课件 .pdf
- P L C在模拟量控制系统中的应用 课件 .pdf
- PLC的指令系统 课件 .pdf
- S7-200系列可编程序控制器 课件 .pdf
- VB语言基础 课件 .pdf
- VFP数据与数据运算 课件 .pdf
- VS数据库工具与事物概述 课件 .pdf
- 变换与离散时间系统的Z域分析 课件 .pdf
- 表单设计与使用 课件 .pdf
- 投资咨询工程师客户需求调研试题及答案.docx
- 河南省新密市事业单位考试(中小学教师类D类)职业能力倾向测验试卷带答案.docx
- 福建省邵武市事业单位考试(中小学教师类D类)职业能力倾向测验重点难点精练试题含答案.docx
- 河南省辉县市事业单位考试(中小学教师类D类)职业能力倾向测验试卷参考答案.docx
- 辽宁省北镇市事业单位公开招聘考试职业能力倾向测验(D类)(中小学教师类)真题学生专用.docx
- 湖南省涟源市事业单位考试(中小学教师类D类)职业能力倾向测验知识点试题一套.docx
- 湖北省武穴市事业单位考试职业能力倾向测验(中小学教师类D类)强化训练题库完整版.docx
- 湖北省枝江市事业单位考试职业能力倾向测验(中小学教师类D类)强化训练题库及参考答案.docx
- 陕西省华阴市事业单位公开招聘考试职业能力倾向测验(D类)(中小学教师类)真题含答案.docx
- 辽宁省新民市事业单位考试(中小学教师类D类)职业能力倾向测验重点难点精练试题一套.docx
最近下载
- 公共场地和道路保洁工作流程(图).pdf
- 2023年信阳职业技术学院单招职业适应性测试题库及答案解析完整版727150967.pdf VIP
- 20文件2010版marriott9工程及维护设施.pdf VIP
- 2025年党支部书记学习教育专题党课中央八项规定专题党课讲稿(严守中央八项规定精神,争做新时代合格党员;从中央八项规定精神看党员干部的责任与担当).docx VIP
- 镇海中学剑桥班入学测试卷.pdf
- 高校辅导员就业指导和服务工作开展路径.pptx VIP
- 2025年信阳职业技术学院单招职业倾向性考试题库附答案.docx VIP
- 《水去哪儿了》精品课件.pptx VIP
- (5篇)学习中央八项规定精神主题教育工作实施方案学习计划.docx VIP
- 空中乘务人员形象设计与化妆技巧全册教案.pdf
文档评论(0)