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