- 7
- 0
- 约6.02千字
- 约 75页
- 2019-10-02 发布于广东
- 举报
第五章 图 论(Graph Theory) 1736年 - 欧拉解决柯尼斯堡七桥问题-图论产生 1936 年-图论第一部专著出现《有界图和无界图的理论》 经过近六十多年的发展,逐渐成为一门相对独立的学科。 图论的应用 网络技术的理论基础和重要的研究工具 生物和化学:区别分子式相同但结构不同的两种化合物。 计算机和通信:用于通信网络和计算机网络的设计,交通网络的合理分布 大型工程项目的计划管理。 图的基本概念 1 图(graph):由结点(顶点)(vertex)和连接结点的边所构成的图形. V(G)表示图G的结点集 E(G)表示图G的边集。 图G可记为V(G),E(G)或V,E 有n个顶点和m条边的图记为(n,m)图或称为n阶图。 注意:图论中研究的图只关心图的结点之间是否有边相连,不关心结点的位置和边的长短 图的基本概念 2(1) 边(edge) 有向边(directed edge) 无向边(indirected edge) 平行边(parallel edge ) 自回路(环)(Self-loop / Ring) 图的基本概念 2(2) 边(edge) 有向边(directed edge) 端点有始点和终点之分的边。 用有序二元组始点,终点表示 无向边(indirected edge) 边的两个端点都可以作始点和终
您可能关注的文档
最近下载
- JBT 6584-2025 磁性材料液压机 技术规范标准立项发展报告.docx VIP
- 四川政府采购评审专家考试题库及答案.docx VIP
- 四川政府采购评审专家综合考核试题及答案.docx VIP
- DB42T2071-2023建设项目工程总承包计价规程.pdf VIP
- 一种环形电极倾角测量方法及其测量装置.pdf VIP
- 四川最新政府采购评审专家试题(附答案).docx VIP
- 电石炉电极长度测量装置及其测量方法.pdf VIP
- 四川最新政府采购评审专家试题解析及答案.docx VIP
- (人教A版2019选择性必修第一册) 专题3.3 直线与椭圆的位置关系【八大题型】(举一反三)(原卷版+解析).docx VIP
- 第23届外研社杯全国中学生外语素养大赛备考资料汇编.docx
原创力文档

文档评论(0)