UVa 10004 - Bicoloring

Summary
Determine whether a given graph is bicolorable.

Explanation
Bicolorable graphs are equivalent to bipartite graphs, and so the problem boils down to finding whether a given graph is bipartite. For more info on bipartite graphs, see here

Solutions
http://shawonruet.blogspot.com/2016/07/uva-10004-bicoloring.html

http://codealltheproblems.blogspot.com/2015/06/uva-10004-bicoloring.html