- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Finding the number of spanning trees in a graph
Problem Statement
Find the number of spanning trees in the following graph.
Solution
The number of spanning trees obtained from the above graph is 3. They are as follows −
These three are the spanning trees for the given graphs. Here the graphs I and II are isomorphic to each other. Clearly, the number of non-isomorphic spanning trees is two.
- Related Articles
- Finding the matching number of a graph
- Connectivity, Distance, and Spanning Trees
- Finding the line covering number of a graph
- Finding the number of regions in the graph
- Finding the chromatic number of complete graph
- Maximum Possible Edge Disjoint Spanning Tree From a Complete Graph in C++
- People of Sundargram planted trees in the village garden. Some of the trees were fruit trees. The number of non fruit trees were two more than three times the number of trees. What was the number of fruit tress planted , if the number of non fruit trees planted was 77 ?
- In an orchard the number of apple trees are $\frac{1}{5}$ of the orchard, number of orange trees are $\frac{3}{13}$ of the orchard and the number of banana trees are 148 in number. What are the total number of trees in the orchard ?
- Count number of trees in a forest in C++
- Finding the number of words in a string JavaScript
- Finding the Parity of a number Efficiently in C++
- Program to check given graph is a set of trees or not in Python
- Finding the simple non-isomorphic graphs with n vertices in a graph
- Finding the largest prime factor of a number in JavaScript
- Finding place value of a number in JavaScript
Advertisements