612无向图与有向图 所有边都没有方向的图称为无向图,如图61 在无向图中e1="n,或(v以=(v 当所有边都有方向时,称为有向图,用G(V,4)表示 在有向图中,有向边又称为弧,用a表示,i的顺序 是不能颠倒的,图中弧的方向用箭头标识 图中既有边又有弧,称为混合图4 6.1.2 无向图与有向图 • 所有边都没有方向的图称为无向图，如图6.1 • 在无向图中 eij=eji，或 (vi , vj )=(vj , vi ) • 当所有边都有方向时，称为有向图，用G(V,A)表示 • 在有向图中，有向边又称为弧，用 aij表示，i, j 的顺序 是不能颠倒的，图中弧的方向用箭头标识 • 图中既有边又有弧，称为混合图