indholdsbillede

Ugens puslespil

Hvem vi er

Forrige: Magiske trekanter – 2 Næste: Kortfarvelægning med 4 farver

Kortfarvelægning med 2 farver – 2

Kortmagere farver kort, så regioner, der deler en grænse, har forskellige farver. Kort, der har et lige antal linjer, der går ud fra hvert indre skæringspunkt, kan altid farves med 2 farver. Her er et eksempel.

UDFORDRINGEN

Dette mere komplicerede kort har et lige antal linjer, der går ud fra hvert indre skæringspunkt. Farvelæg det med kun to farver.

UDFORSKNING

Lav et simpelt kort med et indre skæringspunkt, der har et ulige antal linjer, der udgår fra det. Hvorfor er det umuligt at farvelægge dit kort med kun 2 farver?