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