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