Это потому, что если четные числа разделить пополам, а каждое из нечетных увеличить на единицу и разделить пополам, то сумма этих половинок будет на единицу больше, чем общее количество мостов. Однако, если есть четыре или более массивов суши с нечетным числом мостов, то невозможно, чтобы был путь.
Как решить проблему Кенигсбергского моста?
Решение Леонардом Эйлером проблемы Кенигсбергского моста - примеры. Однако 3 + 2 + 2 + 2=9, что больше 8, поэтому путешествие невозможно. Кроме того, 4 + 2 + 2 + 2 + 3 + 3=16, что равно количеству мостов, плюс один, что означает, что путешествие действительно возможно.
Семь мостов Кенигсберга возможны?
Эйлер понял, что нельзя пересечь каждый из семи мостов Кёнигсберга только один раз! Несмотря на то, что Эйлер разгадал загадку и доказал, что прогулка по Кенигсбергу невозможна, он не был полностью удовлетворен.
Сможете ли вы пересечь каждый мост ровно один раз?
Для обхода, который пересекает каждое ребро ровно один раз, не более чем две вершины могут иметь нечетное число присоединенных к ним ребер. … Однако в задаче Кёнигсберга все вершины имеют нечетное число присоединенных к ним ребер, поэтому обход, который пересекает все мосты, невозможен.
Какой маршрут позволит кому-то пересечь все 7 мостов, не пересекая ни один из них?их более одного раза?
«Какой маршрут позволит кому-то пересечь все 7 мостов, не пересекая ни один из них более одного раза?» Вы можете придумать такой маршрут? Нет, нельзя! В 1736 году, доказав невозможность найти такой маршрут, Леонард Эйлер заложил основы теории графов.
