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 (teorie grafů)|grafu]], vytvořeném na základě mapy města Královce, [[eulerovský tah]] neexistuje (a tedy sedm mostů města Královce netvoří [[eulerovský graf]]). Pouze eulerovské grafy mají tu vlastnost, že je je možné je „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.