邻接顶点如果(u)是B(G)中的一条边 则称与ν互为邻接顶点 子图设有两个图G=(VE和G=(V, E)。若VgV且E≌E,则称图G是图G 的子图。 0 子图 0 ①1②-①①②|② 3 3 3 权某些图的边具有与它相关的数,称之为 权。这种带权图叫做网络。。 0 1 2 3 子图 0 1 3 0 1 2 3 0 2 3