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