ეს იმიტომ, რომ თუ ლუწი რიცხვები განახევრდება და ყოველი კენტი გაიზრდება ერთით და განახევრდება, ამ ნახევრების ჯამი უდრის ერთს, ვიდრე ხიდების საერთო რაოდენობას. თუმცა, თუ არის ოთხი ან მეტი ხმელეთი კენტი რაოდენობის ხიდებით, მაშინ შეუძლებელია არსებობდეს ბილიკი.
რა არის გამოსავალი კონიგსბერგის ხიდის პრობლემისგან?
ლეონარდ ეილერის გადაწყვეტა კონიგსბერგის ხიდის პრობლემის შესახებ - მაგალითები. თუმცა, 3 + 2 + 2 + 2=9, რაც 8-ზე მეტია, ამიტომ მოგზაურობა შეუძლებელია. გარდა ამისა, 4 + 2 + 2 + 2 + 3 + 3=16, რაც უდრის ხიდების რაოდენობას, პლუს ერთი, რაც ნიშნავს, რომ მოგზაურობა, ფაქტობრივად, შესაძლებელია.
შესაძლებელია კონიგსბერგის შვიდი ხიდი?
ეილერი მიხვდა, რომ შეუძლებელი იყო კონიგსბერგის შვიდი ხიდიდან თითოეულიგადალახვა მხოლოდ ერთხელ! მიუხედავად იმისა, რომ ეილერმა ამოხსნა თავსატეხი და დაამტკიცა, რომ კონიგსბერგში გასეირნება შეუძლებელი იყო, ის ბოლომდე კმაყოფილი არ იყო.
შეგიძლიათ გადაკვეთოთ თითოეული ხიდი ზუსტად ერთხელ?
იმისთვის, რომ შესაძლებელი იყოს ყველა კიდეზე ზუსტად ერთხელ გადაკვეთა, მაქსიმუმ ორ წვეროზე შეიძლება დაერთოს კენტი რაოდენობის კიდეები. თუმცა, კონიგსბერგის პრობლემაში, ყველა წვეროზე მიმაგრებულია კიდეების კენტი რაოდენობა, ამიტომ ყველა ხიდზე გასეირნება შეუძლებელია. შეუძლებელია.
რომელი მარშრუტი საშუალებას მისცემს ვინმეს გადაკვეთოს 7 ხიდი რომელიმეს გადაკვეთის გარეშეისინი არაერთხელ?
„რომელი მარშრუტი მისცემდა ვინმეს 7 ხიდის გადაკვეთის საშუალებას, რომელიმე მათგანის ერთზე მეტჯერ გადაკვეთის გარეშე?“შეგიძლიათ გაერკვნენ ასეთი მარშრუტი? არა, არ შეიძლება! 1736 წელს ლეონჰარდ ეილერმა დაამტკიცა, რომ ასეთი მარშრუტის პოვნა შეუძლებელია, საფუძველი ჩაუყარა გრაფების თეორიას.
