Kas yra Konigsbergo tilto problema?

Turinys:

Kas yra Konigsbergo tilto problema?
Kas yra Konigsbergo tilto problema?
Anonim

Septyni Karaliaučiaus tiltai yra istoriškai reikšminga matematikos problema. Leonhardo Eulerio neigiama rezoliucija 1736 m. padėjo grafų teorijos pagrindus ir iš anksto suformulavo topologijos idėją.

Koks atsakymas į Karaliaučiaus tilto problemą?

Atsakymas: tiltų skaičius. Euleris įrodė, kad tiltų skaičius turi būti lyginis, pavyzdžiui, šeši tiltai, o ne septyni, jei norite vieną kartą pereiti per kiekvieną tiltą ir keliauti į kiekvieną Karaliaučiaus dalį.

Kodėl garsi Karaliaučiaus tilto problema?

Königsbergo tilto problema, pramoginis matematinis galvosūkis, pastatytas senajame Prūsijos mieste Karaliaučiuje (dabar Kaliningradas, Rusija), kuris paskatino matematikos šakų, žinomų kaip topologija ir grafų teorija, plėtrą.. … Parodydamas, kad atsakymas yra neigiamas, jis padėjo pamatus grafų teorijai.

Kaip pervažiuojate 7 Karaliaučiaus tiltus?

Norėdami „aplankyti kiekvieną miesto dalį“, turėtumėte aplankyti taškus A, B, C ir D. Ir jūs turėtumėte kirsti kiekvieną tiltą p, q, r, s, t, u ir v tik vieną kartą. Taigi, užuot ilgai vaikščioję po miestą, dabar galite tiesiog piešti linijas pieštuku.

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ėsprie jų pritvirtintas nelyginis briaunų skaičius, todėl eiti per kiekvieną tiltą neįmanoma.

Rekomenduojamas:

Įdomios straipsniai
Iš kur kilęs posakis kačiukas?
Skaityti daugiau

Iš kur kilęs posakis kačiukas?

Vench kilęs iš vidurinės anglų kalbos ir buvo įprastas žodis, reiškiantis mergaitę, vaiką ar tarną. Laikui bėgant tai reiškė daugiausia aptarnavimą merginoms, pavyzdžiui, baro mergaitę, kuri patiekia gėrimus tavernoje. Galiausiai tai reiškė prostitutė.

Kada žetonai keičia spalvą?
Skaityti daugiau

Kada žetonai keičia spalvą?

Sniego regionuose abiejų rūšių kailis keičiasi iš vasaros rudos į žiemiškai b altą. B alti plaukai, kurie yra ilgesni ir tankesni, per tris ar penkias savaites pakeičia rudus. Spalvos pasikeitimas prasideda nuo pilvo ir plinta į viršų. pavasarį procesas bus atvirkštinis.

Kas yra gana nuobodu?
Skaityti daugiau

Kas yra gana nuobodu?

pažymėtas monotonija arba nuobodu; ilgos ir varginančios: varginančios užduotys; varginanti kelionė. žodiniai, kad sukeltų nuovargį ar nuobodulį, kaip kalbėtojas, rašytojas arba jų kuriamas kūrinys; prolix. Kas yra varginantis? Jei kažkas nuobodu, nuobodu.