有向图( directed graph) 有向图( digraph):D=<V,E>, (1)V≠,顶点结点 (vertex/noe 2)多重集EcXV,边eoge/ink/arc) +s D=<V, E> V=a, b, c d, e), E=( <a, a>, ab>,<ab>,<b,a>,<b,c>,c,d>(b0) 山起点)终点 <UY> e c 《集合论与图论》第14讲《集合论与图论》第14讲 5 有向图(directed graph) 有向图(digraph): D=<V,E>, (1) V≠∅, 顶点,结点(vertex / node) (2) 多重集E⊆V×V, 边(edge / link / arc) 例: D=<V,E>,V={a,b,c,d,e}, E={ <a,a>, <a,b>,<a,b>,<b,a>,<b,c>,<c,d>,(d,b) }. a b c d e u(起点) v(终点) <u,v>