Регистрация
/
Восстановить пароль
Войти
☰
Обучение
Конкурсы
Олимпиады
Рейтинг
Итоги
Личный кабинет
Олимпиада по математике «Основные понятия теории графов»
Возрастная категория: студенты
00:00:00
Вопрос № 1.
Что такое бинарное отношение между множествами A и B?
Множество, являющеся их пересечением
Подмножество их декартова произведения
Отображением элементов множества A в множество B
Следующий
Вопрос № 2.
Если в орграфе есть дуга (u, v), то говорят, что ...
Вершина u смежна с вершиной v
Вершины u, v смежны
Вершина v смежна с вершиной u
Следующий
Вопрос № 3.
Как в неориентированном графе называются элементы отношения смежности?
Рёбра
Дуги
Петли
Следующий
Вопрос № 4.
Какой буквой обозначается цепь?
O
P
C
K
Следующий
Вопрос № 5.
Сколько существует неизоморфных турниров с 3 вершинами?
Введите ответ:
Следующий
Вопрос № 6.
Два графа изоморфны, если ...
У них однинаковое число вершин и рёбер
Они равны
У них одинаковое число вершин
Их можно одинаково изобразить без меток
Следующий
Вопрос № 7.
Вершина называется центральной, если ...
Её эксцентриситет меньше радиуса
Её эксцентриситет больше диаметра
Её эксцентриситет равен радиусу
Её эксцентриситет равен диаметру
Следующий
Вопрос № 8.
Если в дереве 100 вершин, то сколько в нём рёбер?
Введите ответ:
Следующий
Вопрос № 9.
Если в связном планарном графе 5 вершин и 9 рёбер, то сколько граней в его плоском изображении?
Введите ответ:
Следующий
Вопрос № 10.
Сколько рёбер в 5-вершинной триангуляции?
Введите ответ:
Следующий
Вопрос № 11.
Для того, чтобы в связном графе существовал эйлеров путь между различными вершинами u, v, необходимо и достаточно, чтобы ... (завершите формулировку критерия)
Все его вершины имели чётную степень
Только вершины u, v имели нечётную степень.
Все его вершины имели нечётную степень
Следующий
Вопрос № 12.
Верно утверждение или нет?
Всякий планарный граф допускает прямолинейное изображение.
Верно
Неверно
1
2
3
4
5
6
7
8
9
10
11
12
Нужно ответить на все вопросы
Наверх