正在加载图片...
设图G=(V,{VR)中的一个顶点序列 团 {u=V.0Y,,Vm=wy中,(Wi-1V)eVR1≤jm, 则称从顶点u到顶点w之间存在一条路径。 路径上边的数目称作路径长度。 如:长度为3的路径 (A,B,C,F} 简单路径:序列中顶点不 重复出现的路径。 简单回路:序列中第一个 顶点和最后一个顶点相 同的路径。设图G=(V,{VR})中的一个顶点序列 { u=vi,0,vi,1, …, vi,m=w}中,(vi,j-1 ,vi,j)VR 1≤j≤m, 则称从顶点u 到顶点w 之间存在一条路径。 路径上边的数目称作路径长度。 A B E C F 如:长度为3的路径 {A,B,C,F} 简单路径:序列中顶点不 重复出现的路径。 简单回路:序列中第一个 顶点和最后一个顶点相 同的路径
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有