Skip to Content

Синхронный турнир "Owl right". 3 тур. Вопрос 11

Вопрос 11: Слова "ТАКОЙ" и "ИКС" в вопросе являются заменами.
    У ТАКОГО ИКСА нет петель и кратных ребер. Семейство ИКСОВ ТАКИХ фигурировало в ранних редакциях известного произведения девятнадцатого века, но в итоге вместо ТАКИХ появились... Кто?

Ответ: РостОвы.

Комментарий: ТАКИЕ ИКСЫ — это простые графы. В ранних вариантах "Войны и мира" графы Толстые так и назывались Толстыми, затем появились варианты "графы Простые" и "графы Плохие" и, наконец, графы Ростовы.

Источник(и):
    1. http://ru.wikipedia.org/wiki/Глоссарий_теории_графов
    2. http://tolstoy.ru/creativity/90-volume-collection-of-the-works/685/

Автор: Александр Либер (Санкт-Петербург)

 !