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