原创力文档- 2
- 0
- 约1.4万字
- 约 13页
- 2017-04-23 发布于天津
- 举报
一图论的基础概念以下概念不是定义也不一定完全只是一些常用的概念比较通俗化在以后具体的算法中再适当加入概念图由点和线组成的图形顶点图中的结点无向图边没有正反方向完全图在个顶点的无向图中边最大为称为无向完全图度与结点相连的边数有向图边有正反方向入度出度连入出的边数对于有向图来说奇顶点结点的度是奇数的点路径如果从到可达包括直接到达或者中间有其他结点那么从到就有一条路径一条路径就是一种走法路径的边数叫做路径长度一条路径上的个顶点的集合叫做连通集回路环从简单路径存在从此条路径中每个结点不同有根图有结点到其
PAGE
PAGE 13
一、图论的基础概念
以下概念不是定义，也不一定完全，只是一些常用的概念，比较通俗化。在以后具体的算法中再适当加入概念。
图： 由点和线组成的图形。
顶点： 图中的结点。
无向图： 边没有正反方向。
完全图： 在N个顶点的无向图中，边最大为n*（n-1）/2称为无向完全图
度： 与结点相连的边数。
有向图： 边有正反方向。
入度（出度）：连入（出）的边数。（对于有向图来说）
奇顶点：结点的度是奇数的点。
路径：如果从a到b可达（包括直接到达或者中间有其他结点）那么从a到b就有一条路径。一条路径就是一种走法，路径的边数叫做路径长度。一
文档评论（0）