Grafikoni i mrežeMaps

Već smo koristili teoriju grafova s određenim mapama. Kako smanjivamo, pojedini putevi i mostovi nestaju i umjesto toga vidimo obris cijelih zemalja. Prilikom bojanja karte - ili bilo kojeg drugog crteža koji se sastoji od različitih regija - susjedne zemlje ne mogu imati istu boju. Također bismo željeli koristiti što manje različitih boja. Neke jednostavne "mape", poput šahovske ploče, trebaju samo dvije boje (crnu i bijelu), ali većina složenih karata treba više.