邻接顶点如果(,y)是E(G)中的一条边, 则称与v互为邻接顶点。 子图设有两个图G=(V,E)和G=(V, E)。若V且EE,则称图G”是图G 的子图。 ①(0(0 子图 ①①② 3 3 3 3 权某些图的边具有与它相关的数,称之为 权。这种带权图叫做网络。◼ 邻接顶点 如果 (u, v) 是 E(G) 中的一条边， 则称 u 与 v 互为邻接顶点。 ◼ 子图 设有两个图 G＝(V, E) 和 G‘＝(V’, E‘)。若 V’ V 且 E‘E, 则称 图G’ 是 图G 的子图。 ◼ 权 某些图的边具有与它相关的数, 称之为 权。这种带权图叫做网络。 0 1 2 3 子图 0 1 3 0 1 2 3 0 2 3