Tas ir tāpēc, ka, ja pāra skaitļus samazina uz pusi un katru nepāra skaitļu palielina par vienu un uz pusi, šo pusi summa būs vienāda ar vienu vairāk nekā kopējais tiltu skaits. Tomēr ja ir četras vai vairākas sauszemes masas ar nepāra skaitu tiltu, tad nav iespējams, ka ir ceļš.
Kāds ir Kēnigsbergas tilta problēmas risinājums?
Leonarda Eilera risinājums Kēnigsbergas tilta problēmai - piemēri. Tomēr 3 + 2 + 2 + 2=9, kas ir vairāk nekā 8, tāpēc ceļojums nav iespējams. Turklāt 4 + 2 + 2 + 2 + 3 + 3=16, kas ir vienāds ar tiltu skaitu, plus viens, kas nozīmē, ka ceļojums patiesībā ir iespējams.
Vai ir iespējami septiņi Kēnigsbergas tilti?
Eulers saprata, ka nav iespējams šķērsot katru no septiņiem Kēnigsbergas tiltiem tikai vienu reizi! Lai gan Eilers atrisināja mīklu un pierādīja, ka pastaiga pa Kēnigsbergu nebija iespējama, viņš nebija pilnībā apmierināts.
Vai varat šķērsot katru tiltu tieši vienu reizi?
Lai pastaiga, kas šķērso katru malu tieši vienu reizi, ir iespējama, ne vairāk kā divām virsotnēm var būt pievienots nepāra skaits malu. … Tomēr Kēnigsbergas uzdevumā visām virsotnēm ir pievienots nepāra skaits malu, tāpēc pastaiga, kas šķērso katru tiltu, nav iespējama.
Kurš maršruts ļautu kādam šķērsot visus 7 tiltus, nešķērsojot nevienutos vairāk nekā vienu reizi?
"Kāds maršruts ļautu šķērsot visus 7 tiltus, nešķērsojot nevienu no tiem vairāk nekā vienu reizi?" Vai varat izdomāt šādu maršrutu? Nē, jūs nevarat! 1736. gadā, pierādot, ka šādu maršrutu nav iespējams atrast, Leonhards Eilers ielika pamatus grafu teorijai.
