Синхронный турнир "Кубок темных лошадок - 2016". 2 тур. Вопрос 12

Вопрос 12: В известном произведении одна из первых ИХ — это перевернуться на правый бок. В статье Википедии о НЕЙ упоминается граф. Назовите ЕЕ.

Ответ: Задача коммивояжера.

Комментарий: Коммивояжер Грегор Замза из "Превращения" Кафки многократно пытался перевернуться со спины на правый бок, но в облике жука сделать это не так-то просто. Для решения классической задачи коммивояжера часто используют теорию графов.

Источник(и):
    1. Ф. Кафка. Превращение. http://www.flibusta.is/b/96235/read
    2. http://ru.wikipedia.org/wiki/Задача_коммивояжёра

Автор: Александр Мерзликин (Кривой Рог)