Taip yra todėl, kad jei lyginiai skaičiai padalijami per pusę, o kiekvienas nelyginis padidinamas vienu ir perpus, šių dalių suma bus vienu daugiau nei bendras tiltų skaičius. Tačiau jei yra keturios ar daugiau sausumos masyvų su nelyginiu tiltų skaičiumi, tai neįmanoma, kad būtų kelias.
Koks yra Karaliaučiaus tilto problemos sprendimas?
Leonardo Eulerio sprendimas Karaliaučiaus tilto problemai – pavyzdžiai. Tačiau 3 + 2 + 2 + 2=9, tai yra daugiau nei 8, todėl kelionė neįmanoma. Be to, 4 + 2 + 2 + 2 + 3 + 3=16, tai yra lygus tiltų skaičiui, plius vienas, o tai reiškia, kad kelionė iš tikrųjų įmanoma.
Ar įmanomi septyni Karaliaučiaus tiltai?
Euleris suprato, kad neįmanoma kirsti kiekvieno iš septynių Karaliaučiaus tiltų tik vieną kartą! Nors Euleris išsprendė galvosūkį ir įrodė, kad vaikščioti per Karaliaučius neįmanoma, jis nebuvo visiškai patenkintas.
Ar galite kirsti kiekvieną tiltą tiksliai vieną kartą?
Kad būtų įmanoma vaikščioti kiekvieną kraštą tiksliai vieną kartą, daugiausia dvi viršūnės gali turėti nelyginį skaičių briaunų. … Tačiau Karaliaučiaus uždavinyje visos viršūnės turi nelyginį skaičių briaunų, todėl pasivaikščiojimas, kertantis kiekvieną tiltą, yra neįmanomas.
Kuris maršrutas leistų kirsti visus 7 tiltus neperžengiant nė vienojuos daugiau nei vieną kartą?
„Kuris maršrutas leistų kirsti visus 7 tiltus, nekertant nė vieno iš jų daugiau nei vieną kartą? Ar galite sugalvoti tokį maršrutą? Ne, negalite! 1736 m., įrodydamas, kad tokio maršruto rasti neįmanoma, Leonhardas Euleris padėjo pamatus grafų teorijai.
