Köniqsberq körpüsü problemi niyə mümkün deyil?

Mündəricat:

Köniqsberq körpüsü problemi niyə mümkün deyil?
Köniqsberq körpüsü problemi niyə mümkün deyil?
Anonim

Bu ona görədir ki, əgər cüt ədədlər yarıya endirilirsə və tək ədədlərin hər biri bir artıb yarıya endirilirsə, bu yarıların cəmi körpülərin ümumi sayından birinə bərabər olacaqdır. Bununla belə, tək sayda körpüləri olan dörd və ya daha çox quru kütləsi varsa, yolun olması mümkün deyil.

Köniqsberq körpüsü probleminin həlli nədir?

Leonard Eulerin Köniqsberq körpüsü probleminin həlli - Nümunələr. Bununla belə, 3 + 2 + 2 + 2=9, 8-dən çoxdur, buna görə də səyahət mümkün deyil. Bundan əlavə, 4 + 2 + 2 + 2 + 3 + 3=16, körpülərin sayına bərabərdir, üstəgəl birdir, bu da səyahətin əslində mümkün olduğunu bildirir.

Köniqsberqin Yeddi Körpüsü mümkündürmü?

Euler başa düşdü ki, Köniqsberqin yeddi körpüsünün hər-ni yalnız bir dəfə keçmək mümkün deyil! Eyler tapmacanı həll etsə və Köniqsberqi gəzməyin mümkün olmadığını sübut etsə də, o, tam razı qalmadı.

Hər körpüdən bir dəfə keçə bilərsiniz?

Mümkün olması üçün hər kənarı bir dəfə keçən gəzinti üçün ən çox iki təpənin onlara tək sayda kənarları yapışdırıla bilər. … Köniqsberq problemində isə bütün təpələrin tək sayda kənarları var, ona görə də hər körpüdən keçən bir gəzinti mümkün deyil.

Hansı marşrut kiməsə heç birini keçmədən 7 körpünün hamısını keçməyə imkan verəcəkbir dəfədən çox?

“Hansı marşrut kiməsə 7 körpünün hamısını, heç birini bir dəfədən çox keçmədən keçməyə icazə verə bilər?” Belə bir marşrut tapa bilərsinizmi? Xeyr, siz bilməz! 1736-cı ildə Leonhard Euler belə bir marşrut tapmağın qeyri-mümkün olduğunu sübut edərkən, qrafik nəzəriyyəsinin əsasını qoydu.

Tövsiyə:

Maraqlı məqalələr
Biz az işçi qüvvəsindən istifadə etdikdə?
Daha çox oxu

Biz az işçi qüvvəsindən istifadə etdikdə?

1. Uşaq baxımı təklif edən bir çox müəssisədə kadrlar azdır və kifayət qədər təchizat yoxdur. 2. Məktəb həddən artıq izdihamla dolu idi və işçi heyəti çox az idi. Aztəminatlı sözünü cümlədə necə istifadə edirsiniz? Az işçilərlə bağlı cümlə nümunəsi Aşağıda qocalar evlərində o qədər az işçi var ki, keyfiyyətli qayğı göstərilə bilməz.

Qırma duzu alaq otlarını öldürürmü?
Daha çox oxu

Qırma duzu alaq otlarını öldürürmü?

Duz duzu alaq otları və digər bitkilər arasında fərq qoymur -- hamısını öldürür və onlar heç vaxt geri qayıtmayacaqlar. … Duz torpağın bütövlüyünü zəiflətməyə xidmət edir və onu daimi olaraq zədələyə bilər. Yeganə antidot çirklənmiş kiri təmizləmək və onu yeni torpaqla əvəz etməkdir və hətta bu, ərazini bərpa etməyə bilər.

Demond Wilson tap rəqsi edə bilərmi?
Daha çox oxu

Demond Wilson tap rəqsi edə bilərmi?

Wilson 1946-cı ildə Corciya ştatının Valdosta şəhərində anadan olub və Nyu-Yorkda böyüyüb, burada tap rəqsi və balet üzrə təhsil alıb. Brodveydə debütünü dörd yaşında etdi və on iki yaşında Harlem'in Apollo Teatrında rəqs etdi. … On üç yaşında Wilsonun appendiksi partladı və onu az qala öldürəcəkdi.