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