基本定义和术语 若图G中的每条边都是有方向的,则称G为有向图 ( Digraph)。在有向图中,一条有向边是由两个顶点 组成的有序对,有序对通常用尖括号表示。例如 V>表示一条有向边,v是边的始点(起点),v是边 的终点。因此,<v,v>和<v,v>是两条不同的有 向边。有向边也称为弧(Arc),边的始点称为弧尾 (Tai),终点称为弧头(Head) 图G由两个集合V和E组成,记为G=(V,E),其中v是 顶点的有穷非空集合,E是V中顶点偶对(称为边)的 有穷集。通常,也将图G的顶点集和边集分别记为v(G) 和F(G)。E(G)可以是空集,若E(G)为空,则图G只有顶 点而没有边,称为空图。基本定义和术语 • 若图G中的每条边都是有方向的，则称G为有向图 （Digraph）。在有向图中，一条有向边是由两个顶点 组成的有序对，有序对通常用尖括号表示。例如，＜vi， vj＞表示一条有向边，vi是边的始点（起点），vj是边 的终点。因此，＜vi，vj＞和＜vj，vi＞是两条不同的有 向边。有向边也称为弧（Arc），边的始点称为弧尾 （Tail），终点称为弧头（Head）。 • 图G由两个集合V和E组成，记为G＝(V，E)，其中v是 顶点的有穷非空集合，E是V中顶点偶对（称为边）的 有穷集。通常，也将图G的顶点集和边集分别记为V(G) 和E(G)。E(G)可以是空集，若E(G)为空，则图G只有顶 点而没有边，称为空图