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