Սա պայմանավորված է նրանով, որ եթե զույգ թվերը կրկնակի կրճատվեն, և կենտներից յուրաքանչյուրն ավելացվի մեկով և կրկնակի ավելացվի, ապա այս կիսամյակի գումարը կկազմի մեկով ավելի, քան կամուրջների ընդհանուր թիվը: Այնուամենայնիվ, եթե կան չորս կամ ավելի ցամաքային զանգվածներ կենտ թվով կամուրջներով, ապա անհնար է, որ լինի ճանապարհ:
Ո՞րն է Կոնիգսբերգի կամրջի խնդրի լուծումը:
Լեոնարդ Էյլերի լուծումը Կոնիգսբերգի կամրջի խնդրին. Օրինակներ: Այնուամենայնիվ, 3 + 2 + 2 + 2=9, ինչը 8-ից ավելի է, ուստի ճանապարհորդությունն անհնար է: Բացի այդ, 4 + 2 + 2 + 2 + 3 + 3=16, որը հավասար է կամուրջների թվին, գումարած մեկ, ինչը նշանակում է, որ ճանապարհորդությունն իրականում հնարավոր է։
Հնարավո՞ր է Կոնիգսբերգի յոթ կամուրջները:
Էյլերը հասկացավ, որ անհնար է անցնել Քյոնիգսբերգի յոթ կամուրջներից յուրաքանչյուրը միայն մեկ անգամ: Թեև Էյլերը լուծեց գլուխկոտրուկը և ապացուցեց, որ Քյոնիգսբերգով քայլելը հնարավոր չէ, նա լիովին բավարարված չէր:
Կարո՞ղ եք յուրաքանչյուր կամուրջ անցնել ուղիղ մեկ անգամ:
Որպեսզի հնարավոր լինի յուրաքանչյուր եզրը հատել ուղիղ մեկ անգամ, առավելագույնը երկու գագաթներ կարող են կենտ թվով եզրեր կցված լինել: … Քյոնիգսբերգի խնդիրում, սակայն, բոլոր գագաթները ունեն կենտ թվով եզրեր, որոնք կցված են իրենց, ուստի քայլել, որն անցնում է բոլոր կամուրջներով, անհնար է::
Ո՞ր երթուղին թույլ կտա ինչ-որ մեկին անցնել բոլոր 7 կամուրջները՝ առանց որևէ մեկը անցնելունրանք ավելի քան մեկ անգամ:
«Ո՞ր երթուղին թույլ կտա ինչ-որ մեկին անցնել բոլոր 7 կամուրջները՝ չանցնելով դրանցից որևէ մեկը մեկից ավելի անգամ»: Կարո՞ղ եք պարզել նման երթուղի: Ոչ, չես կարող: 1736 թվականին Լեոնհարդ Էյլերն ապացուցելով, որ անհնար է գտնել նման երթուղի, դրեց գրաֆիկների տեսության հիմքերը։
