## Prove that every tree is a bipartite graph

In this article, we will show that every tree is a bipartite graph. Tree: A tree is a simple graph with N – 1 edges where N is the number of vertices such that there is exactly one path between any two vertices. Bipartite: A graph is bipartite if we can divide the vertices into …