正在加载图片...
设图G=(VVR})中的个顶点序列 {u=V10,v,…,vm=w}中,(v111)eVR1smn 则称从顶点u到页点w之间存在一条路径。 路径上边的数目称作路径长度。 如长度为3的路径简单路径序列中顶点 LA, 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 高等教育资讯网 版权所有