度:顶点V的度是和V相关联的边的数目,记为 TD(。 据>入度:如果顶点V是有向图的一个顶点,则称以V为 头的弧的数目为V的入度,记为D(。 出度:如果顶点是有向图的一个顶点,则称以为 尾的弧的数目为V的出度,记为ODD >有向图顶点的度:顶点的度TD(V=D(+OD( 推论:如果顶点V的度为TD(V),那么有n个顶点, e条边或弧的图,满足如下关系 ⑦D(v,) 路径:图中从顶点到顶点v的路径是顶点 的序列(V=V,V1,…,Vm=V),其中 构 Vi∈E,15Jm。 路径的长度:路径上所含边的数目。 之>回路:第一个顶点和最后一个顶点相同的路 径称为回路或环 圆>简单路径:序列中顶点不重复出现的路径称 为简单路径。 简单回路:除第一个和最后一个顶点之外, 其它顶点不重复出现的回路称为简单回路或环。4 数 据 结 构 之 图 7 ¾度：顶点V的度是和V相关联的边的数目，记为 TD(V)。 ¾入度：如果顶点V是有向图的一个顶点，则称以V为 头的弧的数目为V的入度，记为ID(V)。 ¾出度：如果顶点V是有向图的一个顶点，则称以V为 尾的弧的数目为V的出度，记为OD(V)。 ¾有向图顶点的度：顶点V的度TD(V)=ID(V)+OD(V)。 推论： 如果顶点Vi 的度为TD（Vi ），那么有n个顶点， e条边或弧的图，满足如下关系 ∑= = n i i e TD v 1 ( ) 2 1 数 据 结 构 之 图 8 ¾路径： 图中从顶点V到顶点V’ 的路径是顶点 的序列（V=Vi,0, Vi,1, …, Vi,m = V’），其中 （Vi,j-1, Vi,j)∈E，1≤ j ≤m。 ¾路径的长度：路径上所含边的数目。 ¾回路： 第一个顶点和最后一个顶点相同的路 径称为回路或环。 ¾简单路径：序列中顶点不重复出现的路径称 为简单路径。 ¾简单回路：除第一个和最后一个顶点之外， 其它顶点不重复出现的回路称为简单回路或环