子图:设有两个图G=(H,E1)和G2=(2,E2)。若g V且E2cE,则称图G2是图G1的子图。 (2 (a)图1 (b)图2 6、带权图:指边上带权的图。其中权是指每条边标上具有与 该边相关的数据信息。 7、路径:在图G=(E中,若从顶点v出发,沿一些边经过 顶点 V,到达顶点v。则称顶点序列(v,V,V… pl 为从顶点v到顶点v的路径 路径长度:非带权图的路径长度是指此路径上边的条数; 带权图的路径长度是指路径上各边的权之和。 8、简单路径:路径上各顶点Ⅵ1,V2…Vm均不互相重复。 9、回路:若路径上第一个顶点v1与最后一个顶点vm重合,则 称这样的路径为回路或环3 5、子图：设有两个图G1＝(V1, E1) 和 G2＝(V2, E2)。若 V2  V1 且 E2 E1, 则称 图G2 是 图G1 的子图。 (a)图1 (b)图２ ７、路径：在图G＝(V, E)中,若从顶点 vi 出发,沿一些边经过 一顶点vp1,vp2,…,vpm，到达顶点vj。则称顶点序列(vi,vp1,vp2,…, vpm ,vj ) 为从顶点vi 到顶点 vj 的路径。 路径长度：非带权图的路径长度是指此路径上边的条数； 带权图的路径长度是指路径上各边的权之和。 6、带权图：指边上带权的图。其中权是指每条边标上具有与 该边相关的数据信息。 ８、简单路径：路径上各顶点 v1 ,v2 ,...,vm 均不互相重复。 ９、回路：若路径上第一个顶点 v1 与最后一个顶点vm 重合，则 称这样的路径为回路或环