Euler az 1736-ban szembesült a “königsbergi séta” problémájával, és bebizonyította, hogy ilyen útvonal nem lehetséges. Ő evvel az egyszerűsített modellel dolgozott. Ez egyben a gráfelmélet kezdete is, bár csak a XIX. század végén kezdődött meg ennek az új matematika szakterületnek a fejlődése. Egy gráf egy pontjába összefutó éleinek számát aTovább