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