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