Sedm mostů města Královce: Porovnání verzí

Euler problém přeformuloval na základě své [[teorie grafů]] (viz obrázek výše) a dokázal, že v [[graf]]u, vytvořeném na základě mapy města Královce, se [[eulerovský tah]] neexistuje (a tedy sedm mostů města Královce netvoří [[eulerovský graf]]). Eulerovské grafy mají tu vlastnost, že je je možné „nakreslit jedním tahem“. Pokud tedy sedm mostů města Královce eulerovský graf netvoří, dokazuje to, že mosty není možné tímto způsobem přejít.