Това е така, защото ако четните числа се намалят наполовина и всяко от нечетните се увеличи с едно и наполовина, сумата от тези половини ще бъде равна на една повече от общия брой мостове. Въпреки това, ако има четири или повече земни масиви с нечетен брой мостове, тогава е невъзможно да има път.
Какво е решението на проблема с моста в Кьонигсберг?
Решение на Леонард Ойлер на проблема с моста Кьонигсберг - примери. Въпреки това, 3 + 2 + 2 + 2=9, което е повече от 8, така че пътуването е невъзможно. Освен това 4 + 2 + 2 + 2 + 3 + 3=16, което е равно на броя на мостовете, плюс едно, което означава, че пътуването всъщност е възможно.
Възможни ли са седемте моста на Кьонигсберг?
Ойлер осъзна, че е невъзможно да се пресече всеки от седемте моста на Кьонигсберг само веднъж! Въпреки че Ойлер реши пъзела и доказа, че разходката през Кьонигсберг не е възможна, той не беше напълно доволен.
Можете ли да преминете всеки мост точно веднъж?
За разходка, която пресича всеки ръб точно веднъж, за да е възможно, най-много два върха могат да имат нечетен брой ръбове, прикрепени към тях. … В проблема Кьонигсберг обаче всички върхове имат нечетен брой ръбове, прикрепени към тях, така че ходене, което пресича всеки мост, е невъзможно.
Кой маршрут би позволил на някой да премине всичките 7 моста, без да пресича нито един отги повече от веднъж?
„Кой маршрут би позволил на някой да премине през всичките 7 моста, без да преминава нито един от тях повече от веднъж?“Можете ли да измислите такъв маршрут? Не, не можете! През 1736 г., докато доказва, че е невъзможно да се намери такъв маршрут, Леонхард Ойлер положи основите на теорията на графите.
