第8章 图论基础.pptxVIP

  • 0
  • 0
  • 约1.06万字
  • 约 60页
  • 2026-11-18 发布于陕西
  • 举报

第8章图论基础

主要内容8.1图的基本概念8.2树与图的生成树8.3割集8.4网络流8.5极大流-极小割定理8.6确定极大流的标记算法8.7最佳路径问题8.8图论在通信网络中的应用

主要内容8.1图的基本概念8.2树与图的生成树8.3割集8.4网络流8.5极大流-极小割定理8.6确定极大流的标记算法8.7最佳路径问题8.8图论在通信网络中的应用8.1.1图中常用术语定义8.1.2图的同构8.1.3道路和回路

8.1.1图中常用术语定义在几何上,一般将图定义为空间中一些点(顶点)和连接这些点的线(边)的集合。图论中将图定义为一个偶对G=(V,E),其中,V表示顶点的集合,E表示边的集合。也就是说,由点集合V和点与点之间的连线的集合E所组成的集合对(V,E)称为图,用G=(V,E)来表示。其中,V中的元素称为节点,E中的元素称为边。

8.1.1图中常用术语定义也可以用边的两个顶点来表示边。如果边e的两个端点是u和v,那么e可以写成e=(u,v),这里(u,v)表示u和v的无序对。即(u,v)和(v,u)都表达了以u和v为端点的无向边。如果u=v,则e

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档