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