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