This video explains how to show that a tree is a bipartite graph. mathispower4u.com
No download links available.