Себебі, егер жұп сандар екі есеге азайтылса, ал тақ сандардың әрқайсысы бір-біріне көбейтіліп, екі есеге азайтылса, бұл жартылардың қосындысы көпірлердің жалпы санынан бір артық болады. Алайда егер көпірлердің саны тақ төрт немесе одан да көп құрлық массивтері болса, онда жол болуы мүмкін емес.
Конигсберг көпірі мәселесінің шешімі қандай?
Леонард Эйлердің Конигсберг көпірі мәселесінің шешімі - Мысалдар. Дегенмен, 3 + 2 + 2 + 2=9, бұл 8-ден көп, сондықтан саяхат мүмкін емес. Оған қоса, 4 + 2 + 2 + 2 + 3 + 3=16, бұл көпірлер санына, плюс бірге тең, бұл саяхат шын мәнінде мүмкін екенін білдіреді.
Конигсбергтің жеті көпірі мүмкін бе?
Эйлер Кенигсбергтің жеті көпірінің әрқайсысынан бір-ақ рет өту мүмкін емес екенін түсінді! Эйлер басқатырғышты шешіп, Кенигсберг арқылы серуендеу мүмкін емес екенін дәлелдесе де, оны толық қанағаттандырмады.
Әр көпірден дәл бір рет өте аласыз ба?
Әр жиекті дәл бір рет кесіп өтетін серуендеу үшін ең көбі екі шыңға тақ санды жиектер бекітілген болуы мүмкін. … Кенигсберг мәселесінде барлық шыңдардың оларға бекітілген тақ саны бар, сондықтан әр көпірді кесіп өтетін жаяу жүру мүмкін емес.
Қандай бағыт біреуге 7 көпірдің ешқайсысын кесіп өтпестен өтуге мүмкіндік бередіолар бірнеше рет пе?
«Қандай бағыт біреуге 7 көпірдің барлығын да бір реттен артық өтпей өтуге мүмкіндік береді?» Сіз осындай жолды таба аласыз ба? Жоқ, сіз алмайсыз! 1736 жылы мұндай жолды табу мүмкін емес екенін дәлелдей отырып, Леонхард Эйлер графтар теориясының негізін қалады.
