Answers for "what is a spanning tree gfg"

2

number of spanning tree gfg

If a graph is a complete graph with n vertices, then total number of spanning trees is n(n-2) where n is the number of nodes in the graph.
## Abhay Tiwari IITP
Posted by: Guest on March-04-2021

Browse Popular Code Answers by Language