У чому полягає проблема семи мостів Кенігсберга?

З: У чому полягає проблема семи мостів Кенігсберга?


В: Сім мостів Кенігсберга - це відома математична задача, яка полягає в тому, щоб знайти спосіб пройти через місто, перетинаючи кожен з семи мостів один і тільки один раз.

З: Хто розв'язав задачу про сім мостів Кенігсберга?


В: Леонгард Ейлер розв'язав задачу про сім мостів Кенігсберга у 1735 році.

З: До чого призвело розв'язання проблеми семи мостів Кенігсберга?


В: Розв'язання задачі про сім мостів Кенігсберга поклало початок теорії графів, яка потім призвела до розвитку топології.

З: Де знаходиться Кенігсберг?


В: Кенігсберг розташований у Пруссії, яка зараз є частиною Калінінградської області, Росія.

З: Яким було планування Кенігсберга?


В: Кенігсберг був розпланований по обидва боки річки Прегель і включав два великі острови, які були з'єднані між собою і з материком сімома мостами.

З: Якими були вимоги до розв'язання задачі "Сім мостів Кенігсберга"?


В: Задача вимагала знайти спосіб пройти через місто, перетинаючи кожен міст один і тільки один раз, причому кожен міст щоразу перетинався повністю. До островів не можна було дістатися ніяким іншим шляхом, окрім мостів, і прогулянка не повинна була починатися і закінчуватися в одному і тому ж місці.

З: Чи довів Ейлер, що задача про сім мостів Кенігсберга має розв'язок?


В: Ні, Ейлер довів, що задача про сім мостів Кенігсберга не має розв'язку.

AlegsaOnline.com - 2020 / 2023 - License CC3