Мы работаем над восстановлением приложения Unionpedia в Google Play Store
ИсходящиеВходящий
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn

Задача о семи кёнигсбергских мостах

Индекс Задача о семи кёнигсбергских мостах

Кёнигсберг в XVII—XVIII вв. (карта 1652 года) Семь мостов Кёнигсберга, или Задача о семи кёнигсбергских мостах (Problema Regiomontanum de septem pontibus, Königsberger Brückenproblem) — старинная математическая задача, в которой спрашивалось, как можно пройти по всем семи мостам Кёнигсберга, не проходя ни по одному из них дважды.

Содержание

  1. 15 отношения: Кёнигсберг, Преголя, Петербургская академия наук, Наука (издательство), Смирнов, Владимир Иванович (математик), Топология, Теория графов, Эйлер, Леонард, Эйлеров цикл, Юбилейный мост (Калининград), Мосты Калининграда, Задача коммивояжёра, Задача о ходе коня, Вильгельм II (император Германии), 13 марта.

  2. 1735 год в науке
  3. Головоломки
  4. Кёнигсберг
  5. Математические задачи
  6. Мосты
  7. Теория графов

Кёнигсберг

Кёнигсбе́рг (Regiomontium, Königsberg, Kunnegsgarbs, Knigsberg, Karaliaučius, Krolewiec; полностью Кёнигсберг-ин-Про́йсен, Königsberg in Preußen — Кёнигсберг в Пруссии) — город, административный центр немецкой провинции Восточная Пруссия с 1773 по 1945 годы.

Посмотреть Задача о семи кёнигсбергских мостах и Кёнигсберг

Преголя

Дом советов в городе Калининграде. Прего́ля (Preigara, Preigile, Pregel) — река в России, впадающая в Балтийское море, точнее в Калининградский (Вислинский) залив.

Посмотреть Задача о семи кёнигсбергских мостах и Преголя

Петербургская академия наук

Петербу́ргская акаде́мия нау́к — принятое в литературе обобщённое название высшего научного учреждения Российской империи в 1724—1917 годах.

Посмотреть Задача о семи кёнигсбергских мостах и Петербургская академия наук

Наука (издательство)

Профсоюзная, д.nbsp90 — здание издательства «Наука» Издательство «Нау́ка» (полное наименование — Академический научно-издательский, производственно-полиграфический и книгораспространительский центр Российской академии наук «Издательство „Наука“», сокращённое наименование — ФГУП «Издательство „Наука“») — советское и российское академическое издательство книг и журналов.

Посмотреть Задача о семи кёнигсбергских мостах и Наука (издательство)

Смирнов, Владимир Иванович (математик)

Влади́мир Ива́нович Смирно́в (Санкт-Петербург — 11 февраля 1974, Ленинград) — российский и советский математик, академик АН СССР.

Посмотреть Задача о семи кёнигсбергских мостах и Смирнов, Владимир Иванович (математик)

Топология

Лента Мёбиуса — поверхность с одной стороной и одним краем; пример объекта, изучаемого в топологии. бублика и кружки. Тополо́гия (от τόπος — место и λόγος — слово, учение) — раздел математики.

Посмотреть Задача о семи кёнигсбергских мостах и Топология

Теория графов

Граф с шестью вершинами и семью рёбрами Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов.

Посмотреть Задача о семи кёнигсбергских мостах и Теория графов

Эйлер, Леонард

Леона́рд Э́йлер (Leonhard Euler; 15 апреля 1707, Базель, Швейцария —, Санкт-Петербург, Российская империя) — швейцарский, немецкий и российский и, внёсший фундаментальный вклад в развитие этих наук (а также физики, астрономии и ряда прикладных наук) — С.

Посмотреть Задача о семи кёнигсбергских мостах и Эйлер, Леонард

Эйлеров цикл

Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует. Каждая вершина этого графа имеет чётную степень, поэтому этот граф — эйлеров.

Посмотреть Задача о семи кёнигсбергских мостах и Эйлеров цикл

Юбилейный мост (Калининград)

Юбилейный мост — пешеходный разводной мост через реку Преголю в Калининграде.

Посмотреть Задача о семи кёнигсбергских мостах и Юбилейный мост (Калининград)

Мосты Калининграда

300px.

Посмотреть Задача о семи кёнигсбергских мостах и Мосты Калининграда

Задача коммивояжёра

43589145600 вариантов. Задача коммивояжёра (Travelling salesman problem, сокращённо TSP) — одна из самых известных задач комбинаторной оптимизации, заключающаяся в поиске самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с последующим возвратом в исходный город.

Посмотреть Задача о семи кёнигсбергских мостах и Задача коммивояжёра

Задача о ходе коня

Анимация прохождения коня через все клетки поля шахматной доски 5 × 5 Задача о ходе коня — задача о нахождении маршрута шахматного коня, проходящего через все поля доски по одному разу.

Посмотреть Задача о семи кёнигсбергских мостах и Задача о ходе коня

Вильгельм II (император Германии)

Вильгельм II (Фридрих Вильгельм Виктор Альберт Прусский, Wilhelm II.; 27 января 1859 года, Дворец кронпринцев, Берлин — 4 июня 1941 года, поместье Дорн, провинция Утрехт, рейхскомиссариат Нидерланды) — последний германский император и король Пруссии с 15 июня 1888 года по 9 ноября 1918 года.

Посмотреть Задача о семи кёнигсбергских мостах и Вильгельм II (император Германии)

13 марта

См.

Посмотреть Задача о семи кёнигсбергских мостах и 13 марта

См. также

1735 год в науке

Головоломки

Кёнигсберг

Математические задачи

Мосты

Теория графов

Также известен как Семь мостов Кенигсберга, Проблема семи мостов Кёнигсберга, Задача Эйлера, Задача о кёнигсбергских мостах, Задача о семи мостах.