有向图:由点和弧组成。表示为 D=(VA V-点集合A-孤集合 点数p(G)或p(D) 边数:q(G) 弧数:q(D) VI v4 例:右图 V={vl,v22,V5} v3 Afal, a2,..., a7) al={v1,v5},a2={v5,V4}2a7={vl,v4运筹学 有向图：由点和弧组成。表示为： D=（V，A） V--点集合 A--弧集合 点数: p(G) 或 p(D) 边数: q(G) 弧数:q(D) v1 v2 v3 v4 v5 例：右图 V={v1，v2,…,v5} A={a1，a2,…,a7} a1={v1,v5},a2={v5,v4},…,a7={v1,v4}