hrvatski

O problemu bojanja grafova s primjenom u kartografiji

Problem bojanja geografskih političkih karata povijesno je vezan uz teoriju bojanja grafova. Polovicom 19. stoljeća nametnulo se pitanje koliko je boja potrebno da bi se dana geografska karta obojila tako da zemlje koje graniče budu obojane različitim bojama. Do rješenja se došlo povezivanjem karata i grafova. Bilo je potrebno više od jednog stoljeća kako bi se dokazalo da su četiri boje dovoljne za obojiti (geografsku) kartu na takav način da susjedna područja (države) imaju različitu boju.

graf, bojanje grafa, karta, bojanje karte, Teorem o 4 boje

nije evidentirano