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