权某些图的边具有与它相关的数,称之为权。 这种带权图叫做网络。 子图设有两个图G=(V,E)和G“=(V,E)。 若卩gV且E≌E,则称图G是图G的子图。 ② (a)ge 子图 子图 子图 (b)63子图子图子图 顶点的度一个顶点v的度是与它相关联的边的 条数。记作TD()。在有向图中,顶点的度等于 该顶点的入度与出度之和