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