Ito ay dahil kung ang mga even na numero ay hinati, at ang bawat isa sa mga kakaiba ay dinadagdagan ng isa at hinahati, ang kabuuan ng mga kalahating ito ay magiging katumbas ng isa pa sa kabuuang bilang ng mga tulay. Gayunpaman, kung mayroong apat o higit pang landmass na may kakaibang bilang ng mga tulay, imposibleng na mayroong landas.
Ano ang solusyon sa problema sa tulay ng Konigsberg?
Solusyon ni Leonard Euler sa Problema sa Konigsberg Bridge - Mga Halimbawa. Gayunpaman, 3 + 2 + 2 + 2=9, na higit sa 8, kaya imposible ang paglalakbay. Bilang karagdagan, 4 + 2 + 2 + 2 + 3 + 3=16, na katumbas ng bilang ng mga tulay, kasama ang isa, na nangangahulugang ang paglalakbay ay, sa katunayan, posible.
Posible ba ang Seven Bridges of Konigsberg?
Napagtanto ni Euler na imposibleng tumawid sa bawat sa pitong tulay ng Königsberg nang isang beses lang! Kahit na nalutas ni Euler ang palaisipan at napatunayang hindi posible ang paglalakad sa Königsberg, hindi siya lubos na nasisiyahan.
Kaya mo bang tumawid sa bawat tulay nang isang beses?
Para sa isang paglalakad na tumatawid sa bawat gilid nang eksaktong isang beses upang maging posible, hindi hihigit sa dalawang vertice ay maaaring magkaroon ng kakaibang bilang ng mga gilid na nakakabit sa mga ito. … Sa problema sa Königsberg, gayunpaman, ang lahat ng vertices ay may kakaibang bilang ng mga gilid na nakakabit sa kanila, kaya ang paglalakad na tumatawid sa bawat tulay ay imposible.
Aling ruta ang magpapahintulot sa isang tao na tumawid sa lahat ng 7 tulay nang hindi tumatawid sa alinman sasila ng higit sa isang beses?
“Aling ruta ang magpapahintulot sa isang tao na tumawid sa lahat ng 7 tulay, nang hindi tumatawid sa alinman sa mga ito nang higit sa isang beses?” Maaari mo bang malaman ang ganoong ruta? Hindi, hindi mo kaya! Noong 1736, habang pinatutunayan na imposibleng makahanap ng ganoong ruta, inilatag ni Leonhard Euler ang mga pundasyon para sa teorya ng graph.
