Why is it enough to use 4 colors for painting a map in order that no two countries with the same color have a common border?

This can be easily found in any book which deals with design and analysis of algorithms .Refer to the topic "map colouring problem". One of the best books is the one by Cormen/Lieserson/Rivest