Je to preto, že ak sa párne čísla znížia na polovicu a každé z nepárnych sa zväčší o jednu a zníži sa na polovicu, súčet týchto polovíc sa bude rovnať o jednu viac, ako je celkový počet mostíkov. ak však existujú štyri alebo viac pevnín s nepárnym počtom mostov, potom je nemožné, aby tam bola cesta.
Aké je riešenie problému mosta Königsberg?
Riešenie Leonarda Eulera na problém mosta Königsberg – príklady. Avšak 3 + 2 + 2 + 2=9, čo je viac ako 8, takže cesta nie je možná. Navyše 4 + 2 + 2 + 2 + 3 + 3=16, čo sa rovná počtu mostov plus jeden, čo znamená, že cesta je v skutočnosti možná.
Je sedem mostov v Königsbergu možných?
Euler si uvedomil, že je nemožné prejsť každý zo siedmich mostov Königsbergu iba raz! Aj keď Euler vyriešil hádanku a dokázal, že prechádzka cez Königsberg nebola možná, nebol úplne spokojný.
Dokážete prejsť každý most presne raz?
Pre chôdzu, ktorá prekročí každú hranu presne raz, je možné, že najviac dva vrcholy môžu mať nepárny počet hrán. … V probléme Königsberg však majú všetky vrcholy k sebe pripojený nepárny počet hrán, takže prechádzka, ktorá prekročí každý most, je nemožná.
Ktorá trasa umožní niekomu prejsť cez všetkých 7 mostov bez toho, aby prekročil niektorý z nichviac ako raz?
„Ktorá trasa by niekomu umožnila prejsť cez všetkých 7 mostov bez toho, aby niektorý z nich prešiel viac ako raz?“Viete vymyslieť takúto trasu? Nie, nemôžete! V roku 1736 Leonhard Euler, ktorý dokázal, že je nemožné nájsť takúto cestu, položil základy teórie grafov.
