Kirchoff's Theorem

Kirchoff's theorem is useful in finding the number of spanning trees that can be formed from a connected graph.

Example

The matrix 'A' be filled as, if there is an edge between two vertices, then it should be given as '1', else '0'.

Published on 23-Aug-2019 15:20:24