Почему задача о Кенигсбергском мосту невозможна?

Оглавление:

Почему задача о Кенигсбергском мосту невозможна?
Почему задача о Кенигсбергском мосту невозможна?
Anonim

Это потому, что если четные числа разделить пополам, а каждое из нечетных увеличить на единицу и разделить пополам, то сумма этих половинок будет на единицу больше, чем общее количество мостов. Однако, если есть четыре или более массивов суши с нечетным числом мостов, то невозможно, чтобы был путь.

Как решить проблему Кенигсбергского моста?

Решение Леонардом Эйлером проблемы Кенигсбергского моста - примеры. Однако 3 + 2 + 2 + 2=9, что больше 8, поэтому путешествие невозможно. Кроме того, 4 + 2 + 2 + 2 + 3 + 3=16, что равно количеству мостов, плюс один, что означает, что путешествие действительно возможно.

Семь мостов Кенигсберга возможны?

Эйлер понял, что нельзя пересечь каждый из семи мостов Кёнигсберга только один раз! Несмотря на то, что Эйлер разгадал загадку и доказал, что прогулка по Кенигсбергу невозможна, он не был полностью удовлетворен.

Сможете ли вы пересечь каждый мост ровно один раз?

Для обхода, который пересекает каждое ребро ровно один раз, не более чем две вершины могут иметь нечетное число присоединенных к ним ребер. … Однако в задаче Кёнигсберга все вершины имеют нечетное число присоединенных к ним ребер, поэтому обход, который пересекает все мосты, невозможен.

Какой маршрут позволит кому-то пересечь все 7 мостов, не пересекая ни один из них?их более одного раза?

«Какой маршрут позволит кому-то пересечь все 7 мостов, не пересекая ни один из них более одного раза?» Вы можете придумать такой маршрут? Нет, нельзя! В 1736 году, доказав невозможность найти такой маршрут, Леонард Эйлер заложил основы теории графов.

Рекомендуемые:

Интересные статьи
Живут ли двухохлые бакланы группами?
Подробнее

Живут ли двухохлые бакланы группами?

Двухохлые бакланы очень общительны. Их можно встретить малыми и большими группами во время размножения и зимой. Они размножаются колониями и часто кормятся большими стаями. Они также мигрируют большими группами. Бакланы путешествуют группами?

Едят ли гуиуток заживо?
Подробнее

Едят ли гуиуток заживо?

Запрет особенно сильно ударил по людям, которые ловят геоутку. Эти гигантские моллюски с длинной шеей могут жить более 150 лет и являются деликатесом в Китае, но не так уж много в Америке. Гиутки живы? С продолжительностью жизни до 150 лет геоутки также являются одними из самых долгоживущих животных в мире, что добавляет им интриги.

Что слово корчит?
Подробнее

Что слово корчит?

корчиться \RYTHE\ глагол. 1: двигаться или продолжать с поворотами. 2: скручивание от или как бы от боли или борьбы. 3: сильно страдать. Это слово Writh? глагол (используется без объекта), корчился, корчился. скручивать тело вокруг или извиваться, как при боли, сильном усилии и т.