Buning sababi shundaki, agar juft sonlar ikkiga, toq sonlarning har biri bittaga ko'paytirilsa va ikkiga kamaytirilsa, bu yarmining yig'indisi ko'priklarning umumiy sonidan yana bittaga teng bo'ladi. Biroq, agar toq koʻprikli toʻrt yoki undan ortiq quruqlik boʻlsa, bu yerda yoʻl boʻlishi mumkin emas.
Konigsberg ko'prigi muammosining yechimi nima?
Leonard Eylerning Konigsberg ko'prigi muammosiga yechimi - Misollar. Biroq, 3 + 2 + 2 + 2=9, bu 8 dan ortiq, shuning uchun sayohat qilish mumkin emas. Bundan tashqari, 4 + 2 + 2 + 2 + 3 + 3=16, ya'ni ko'priklar soniga teng, yana bitta, ya'ni sayohat aslida mumkin.
Konigsbergning yetti ko'prigi mumkinmi?
Euler Kenigsbergdagi yettita ko'prikning har bir-dan faqat bir marta o'tish mumkin emasligini tushundi! Eyler jumboqni yechib, Königsberg bo‘ylab sayr qilishning iloji yo‘qligini isbotlagan bo‘lsa ham, uni to‘liq qoniqtirmadi.
Har bir koʻprikdan bir marta oʻta olasizmi?
Har bir chetini bir marta kesib oʻtadigan yurish uchun koʻpi bilan ikkita choʻqqiga toq sonli chekka biriktirilishi mumkin. … Königsberg muammosida esa barcha cho‘qqilarning toq sonli qirralari bor, shuning uchun har bir ko’prikdan o’tib yurib bo’lmaydi.
Qaysi marshrut kimgadir 7 ta koʻprikdan birortasini ham kesib oʻtmasdan oʻtishga imkon beradibir necha martami?
“Qaysi marshrut kimgadir 7 ta koʻprikdan birortasini ham bir necha marta kesib oʻtmasdan oʻtishga ruxsat beradi?” Bunday yo'lni aniqlay olasizmi? Yo'q, olmaysiz! 1736 yilda Leonxard Eyler bunday marshrutni topishning iloji yo'qligini isbotlash bilan birga grafiklar nazariyasiga asos solgan.
