Grafikoni i mrežeThe Four Colour Theorem

Sve ove karte mogu se obojiti sa samo četiri različite boje, ali nije teško zamisliti da su druge, vrlo složene karte možda će trebati mnogo više boja. Zapravo, nekim mapama je potrebno najmanje četiri boje, kad god sadrže četiri zemlje koje su međusobno povezane.

Kao i prije, kartu možemo pretvoriti sa zemljama i granicama u ravni plan: svaka zemlja postaje vrhovaan edgea face, i zemlje koje dijele granicuhave the same colour spojite se rubom:

Sada želimo obojiti vrhove grafa, a dvije vrhove moraju imati drugu boju ako su povezane rubom.