无向图关联矩阵 设G=<V,E>是无环无向图,V{v1V2,w E={e1,e2…,em} 关联矩阵〔 incidence matrix) M(G)=[muI 1,v与e关联 0,v不与e关联 《集合论与图论》第22讲《集合论与图论》第22讲 5 无向图关联矩阵 设G=<V,E>是无环无向图,V={v1,v2,…,vn}, E={e1,e2,…,em} 关联矩阵(incidence matrix): M(G)=[mij]n×m, 1, vi与ej关联 mij = 0, vi不与ej关联