VIII международный синхронный турнир «Азовский бриз». Тур 3. Вопрос 32




Вопрос 32: Образованная аристократка из одного сериала собирается пройти лабиринт с помощью НЕЁ. ЕЁ появление связывают с небольшой рекой, впадающей в Балтийское море. Назовите ЕЁ двумя словами.

Ответ: теория графов.

Комментарий: в устах аристократки упоминание теории графов звучит довольно забавно. Во всяком случае, в русском переводе (в английском языке этого каламбура нет). В теории графов существует много задач на прохождение лабиринта. Родоначальником теории графов считают Леонарда Эйлера, предложившего решение (а точнее, доказавшего невозможность решения) задачи о семи кёнигсбергских мостах через реку Преголя. Она считается классической задачей теории графов.

Источник:
    1. Father Brown s05e02
    2. https://ru.wikipedia.org/wiki/Теория_графов

Комментарии

Вход в систему