Barion Pixel

Hány szín elegendő egy síkbeli térkép régióinak kiszínezéséhez úgy, hogy az azonos színű területek ne érintkezzenek közös határon?

Egy nemzetközi kutatócsoport új algoritmust dolgozott ki a négyszín-tételhez kapcsolódó térképszínezési feladatok gyorsabb megoldására. A módszer a számítási időt négyzetesről lineárisra csökkenti, így nagyobb térképek esetén is

  • Kettő
  • Három
  • Négy
  • Öt