图的基本概念 邻接顶点 (u,v)是E中的一条边,则称u与v互为邻接顶点 子图 设有两个图G=(V,E和G=(V,E)。若V≌V 且E≌E,则称G是G的子图 0 0 子图 3 权:边附带的权重,称这样的图称为带权图图的基本概念 ◼ 邻接顶点  (u, v)是E中的一条边，则称u与v互为邻接顶点 ◼ 子图  设有两个图 G＝(V, E) 和 G’＝(V’, E’)。若 V’ V 且 E’E, 则称G’是G 的子图 ◼ 权：边附带的权重，称这样的图称为带权图 5 1 2 3 0 1 3 0 1 2 3 1 2 3 0 子图