Skip to Content

"Нестерка - 2016" (Минск). 3 тур. Вопрос 14

Вопрос 14:

Раздаточный материал

    Is the null-graph a . . . . . . . . . concept?
    

    Нуль-граф — тривиальный объект теории графов. Какое слово мы пропустили в названии статьи о нуль-графах?

Ответ: Pointless.

Комментарий: Название статьи обыгрывает два значения слова "pointless" — его можно перевести и как "бессмысленный", и как "бесточечный". Одно из определений задает нуль-граф как пустое множество вершин, так что, в буквальном смысле, он действительно не содержит точек. Впрочем, применения у этого понятия тоже есть.

Источник(и): Harary, F. and Read, R. "Is the null-graph a pointless concept?", Lecture Notes in Mathematics 406 (1974), pp. 37-44. https://link.springer.com/chapter/10.1007/BFb0066433

Автор: Виталий Бреев (Кембридж)

 !