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