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