- 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
- 2025年全国爱国卫生月活动总结(28篇).docx
- 2025年公交驾驶员年终总结(6篇).docx
- 2025年公司年度行政工作计划(31篇).docx
- 知到智慧树网课:C语言编程新思路(山东理工大学)章节测试满分答案.pdf
- 《毛泽东思想和中国特色社会主义理论体系概论》专题测试参考答案.docx
- 知到智慧树网课:C语言编程方法与思想(北京航空航天大学)章节测试满分答案.docx
- 知到智慧树网课:大学英语课程思政(哈工)章节测试满分答案.docx
- 2025年二级建造师法规章节精编习题库.pdf
- 2025年二级建造师法规章节精编习题库.doc
- 2025年北京市三类人员安全员c3证考试题库及答案.doc
最近下载
- 2025年浙江广厦建设职业技术大学单招职业适应性测试题库完整.docx VIP
- 15 《青春之光》(课件)统编版语文七年级下册.pptx VIP
- 2024电化学储能电站典型设计图.pdf(1).doc
- 计算机类单招复习题及答案.docx VIP
- 纪检业务知识培训课件.pptx
- 4122 使用权资产底稿编制-oo.xlsx
- 项目经理部生产区、生活区、办公区建设标准 .docx VIP
- 2025年浙江广厦建设职业技术大学单招职业适应性测试题库有答案.docx VIP
- 2019教科版五年级科学下册《绿豆苗的生长》教案教学设计.docx
- IPC-TM-650-CN中文 -2023——测试方法扫描版.pdf
文档评论(0)