图论产生和应用.pptVIP

  • 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) 边的两个端点都可以作始点和终

文档评论(0)

1亿VIP精品文档

相关文档