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