Grafer och nätverkMaps

Vi har redan använt grafteori med vissa kartor. När vi zooma ut försvinner enskilda vägar och broar och i stället ser vi konturen över hela länder.

När man målar en karta - eller någon annan ritning bestående av distinkta regioner - kan angränsande länder inte ha samma färg. Vi kanske också vill använda så få olika färger som möjligt.

Vissa enkla "kartor", som ett schackbräde, behöver bara två färger (svart och vitt), men de flesta komplexa kartor behöver mer.