Königsbergi seitse silda on matemaatikas ajalooliselt tähelepanuväärne probleem. Selle negatiivne resolutsioon Leonhard Euleri poolt 1736. aastal pani aluse graafiteooriale ja kujutas ette topoloogia ideed.
Mis on vastus Königsbergi sillaprobleemile?
Vastus: sildade arv. Euler tõestas, et sildade arv peab olema paarisarv, näiteks kuus silda seitsme asemel, kui tahad igast sillast üks kord üle kõndida ja Königsbergi igasse ossa sõita.
Miks on Königsbergi sillaprobleem kuulus?
Königsbergi sillaülesanne, meelelahutuslik matemaatiline mõistatus, mis püstitati vanas Preisi linnas Königsbergis (praegu Kaliningrad, Venemaa), mis viis topoloogia ja graafiteooriana tuntud matemaatikaharude arenguni.. … Näidates, et vastus on eitav, pani ta aluse graafiteooriale.
Kuidas ületate Königsbergi 7 silda?
Kõigi linnaosa külastamiseks peaksite külastama punkte A, B, C ja D. Ja sa peaksid ületama iga silda p, q, r, s, t, u ja v vaid korra. Nii et selle asemel, et teha pikki jalutuskäike linnas, saate nüüd lihts alt pliiatsiga jooni tõmmata.
Kas saate iga silda täpselt ühe korra ületada?
Selleks, et kõnniks, mis ületaks iga serva täpselt üks kord, võib maksimaalselt kahe tipu külge olla paaritu arv servi. … Königsbergi ülesandes aga kõik tipudnende külge on kinnitatud paaritu arv servi, nii et iga silda ületav jalutuskäik on võimatu.
