Tag: gráfelmélet

A gráfelmélet olyan része a matematikának, amit mindenki ismer, de nem biztos, hogy tudja, hogy az matematika. Pontokat kötünk össze és azokról teszünk megállapításokat. Inkább csak egy játék. A gráfelmélet születését a Königsbergi hidak problémájához kötik. A probléma története, hogy a poroszországi Königsberg (most Kalinyingrád, Oroszország) városban hét híd ívelt át a várost átszelő Prégel…