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