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]]). EulerovskéPouze 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.