Себеби, эгерде жуп сандар экиге азайып, тактардын ар бири бирден көбөйтүлүп, эки эсеге азайса, бул жарымдардын суммасы көпүрөлөрдүн жалпы санынан дагы бирге барабар болот. Бирок эгерде так сандагы көпүрөлөр менен төрт же андан көп кургактыктар бар болсо, анда жол болушу мүмкүн эмес.
Конигсберг көпүрөсүнүн көйгөйүн чечүү кандай?
Леонард Эйлердин Конигсберг көпүрөсүнүн маселесин чечүү - Мисалдар. Бирок, 3 + 2 + 2 + 2=9, бул 8ден көп, ошондуктан саякат мүмкүн эмес. Кошумчалай кетсек, 4 + 2 + 2 + 2 + 3 + 3=16, бул көпүрөлөрдүн санына барабар, плюс бир, бул саякат чындыгында мүмкүн экенин билдирет.
Конигсбергдин жети көпүрөсү мүмкүнбү?
Эйлер Кенигсбергдеги жети көпүрөнүн ар бир жолунан бир гана жолу өтүү мүмкүн эмес экенин түшүндү! Эйлер табышмакты чечип, Кенигсбергди басып өтүү мүмкүн эмес экенин далилдесе да, аны толугу менен канааттандырган жок.
Ар бир көпүрөдөн бир жолудан өтө аласызбы?
Мүмкүн болушу үчүн ар бир четин бир жолу кесип өтүү үчүн эң көп дегенде эки чокуга так сандагы четтер бекитилиши мүмкүн. … Бирок Кенигсберг маселесинде бардык чокулардын так сандагы четтери бар, ошондуктан ар бир көпүрөнү кесип өтүү мүмкүн эмес.
Кайсы маршрут кимдир бирөөнө 7 көпүрөнүн бирин да кесип өтпөстөн өтүүгө мүмкүндүк береталар бир нече жолу?
“Кайсы маршрут кимдир бирөөнө 7 көпүрөнүн баарын кесип өтүүгө уруксат берет, бирок алардын бирин да бир нече жолу кесип өтпөстөн? Ушундай жолду таба аласызбы? Жок, сиз албайсыз! 1736-жылы мындай жолду табуу мүмкүн эмес экенин далилдеп жатып, Леонхард Эйлер графиктер теориясынын пайдубалын түптөгөн.
