Grafikoni i mrežeMaps

  1. student botanike Francis Guthrie morao je obojiti kartu županija u Engleskoj. Primijetio je da mu se čini da su četiri boje dovoljne za bilo koju kartu koju je pokušao, ali nije uspio pronaći dokaz koji bi funkcionirao za sve karte. Pokazalo se da je to bio izuzetno težak problem, i postao je poznat kao teorema sa četiri boje. Tijekom sljedećih 100 godina, mnogi su matematičari objavili "dokaze" za teoremu o četiri boje, samo da su kasnije otkrili pogreške. Neki od tih nevaljanih dokaza bili su toliko uvjerljivi da im je trebalo više od 10 godina da otkriju pogreške. Dugo vremena matematičari nisu bili u stanju ni dokazati da su dovoljne četiri boje, niti pronaći kartu koja treba više od četiri boje.