Fullskipað 3,3-tvíhlutanet: Er hægt að teikna það án þess að leggirnir skerist?Þessi þraut er gjarnan orðuð á þennan hátt: Leggja þarf lagnir frá gasveitu, rafveitu og vatnsveitu í þrjú hús. Er hægt að gera það án þess að nokkurs staðar þurfi ein lögn að liggja yfir aðra?
Þrautin er oft lögð fyrir jafnt börn sem fullorðna, enda prýðilegt dæmi um verkefni af því tagi sem stærðfræðingar leitast við að leysa. Svo vill reyndar til að svarið er vel þekkt meðal stærðfræðinga en það dregur á engan h...
↧