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