有向图关联矩阵 设D=<V,>是无环有向图,={v1,2,n E={e1,e2…,em} 关联矩阵〔 incidence matr×): MD=[m l 1,V是e的起点 0,v与e不关联 1,V是e的终点 《集合论与图论》第22讲《集合论与图论》第22讲 2 有向图关联矩阵 设D=<V,E>是无环有向图,V={v1,v2,…,vn}, E={e1,e2,…,em} 关联矩阵(incidence matrix): M(D)=[mij]n×m, 1, vi是ej的起点 mij = 0, vi与ej不关联 -1, vi是ej的终点