firefargeproblemet

Firefargeproblemet er et gammelt problem som består i å bevise at et kart kan farges med bare fire farger slik at land med felles grenselinjer alltid får forskjellig farge.

Firefargeproblemet ble først fremsatt av de britiske matematikerne Francis Guthrie og Augustus de Morgan omkring 1850. Hypotesen ble endelig bevist av Kenneth Appel og Wolfgang Haken i 1976 ved en meget omfattende bruk av datamaskiner.

Eksterne lenker

Kommentarer

Kommentaren din publiseres her. Fagansvarlig eller redaktør svarer når de kan.

Du må være logget inn for å kommentere.

eller registrer deg