A multinational company is developing an industrial area with many buildings. They want to connect the buildings with a set of roads so that:
Is it always possible to colour each building with either red or blue so that every road connects a red and blue building?
In d link mentioned below. Yeah. :)