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