通常,也将图G的顶点集和边集分别记为V(G) 和E(G)。E(G)可以是空集,若E(G)为空 则图G只有顶点而没有边。 若图G中的每条边都是有方向的,则称G为有向 图。在有向图中,一条有向边是由两个顶点组成的有 序对,有序对通常用尖括号表示。例如,有序对<v v>表示条由v到v的有向边。有向边又称为弧,弧 的始点称为弧尾,弧的终点称为弧头。若图G中的每 条边都是没有方向的,则称G为无向图。无向图中的 边均是顶点的无序对,无序对通常用圆括号表示。通常，也将图G的顶点集和边集分别记为V（G） 和E（G）。E（G）可以是空集，若E（G）为空， 则图G只有顶点而没有边。 若图G中的每条边都是有方向的，则称G为有向 图。在有向图中，一条有向边是由两个顶点组成的有 序对，有序对通常用尖括号表示。例如，有序对<vi， vj>表示一条由vi到vj的有向边。有向边又称为弧，弧 的始点称为弧尾，弧的终点称为弧头。若图G中的每 条边都是没有方向的，则称G为无向图。无向图中的 边均是顶点的无序对，无序对通常用圆括号表示