filmov
tv
Video_96: Rank of the incidence matrix

Показать описание
In this video we prove the following statement that gives the rank of the incidence matrix of a connected graph
If A(G) is an incidence matrix of a connected graph G with n vertices, then rank of A(G) is n-1.
If A(G) is an incidence matrix of a connected graph G with n vertices, then rank of A(G) is n-1.