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