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