<раздатка> 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

Чемпионат: "Нестерка - 2016" (Минск)

Тур: 3 тур

Номер: Вопрос 14


Показать как json