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