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

Smazaný obsah Přidaný obsah
m portál -zbyt tagy
Řádek 13:
</span>
 
<p align="left"> 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 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. </p>
 
== Dnešní stav ==
Řádek 21:
== Reference ==
{{Překlad|en|Seven Bridges of Königsberg|130498025}}
 
{{Portály|Matematika}}
 
[[Kategorie:Úlohy s grafy]]