Олимпиада по математике «Основные понятия теории графов» 10 класс

00:00:00

Вопрос № 1. Что такое порядок графа?

Сумма степеней вершинМаксимальная степень вершиныЧисло рёбер или дугЧисло вершинСледующий

Вопрос № 2. Граф, у которого нет дуг и петель, а только рёбра, называется ...

ОриентированнымНеоритентированнымНаправленнымМультиграфомПсевдографомСледующий

Вопрос № 3. Какой буквой обозначается цепь?

PCKOСледующий

Вопрос № 4. Сколько существует неизоморфных неориентированных графов с 2 вершинами?

Введите ответ:

Вопрос № 5. Что такое клика?

Часть графа, являющая деревомОстовной циклПолный подграфМаксимальный подграфСледующий

Вопрос № 6. Что такое немое изображение графа?

Изображение графа без рёберИзображение графа без вершинИзображение графа без меток вершинСледующий

Вопрос № 7. Какое дерево называется центральным?

У которого одна центральная вершинаУ которого все центральные вершины являются листьямиУ которого расстояние от центра до всех листьев одинаковоУ которого две центральные вершиныСледующий

Вопрос № 8. Связный граф тогда и только тогда является эйлеровым, когда ... (завершите формулировку критерия)

Все его вершины имеют чётную степеньВсе его вершины имеют нечётную степеньДве его вершины имеют нечётную степень, а все остальные вершины имеют чётную степеньСледующий

Вопрос № 9. Если в связном планарном графе 5 вершин и 9 рёбер, то сколько граней в его плоском изображении?

Введите ответ:

Вопрос № 10. Верно утверждение или нет: Всякий граф допускает укладку на сфере.

ВерноНеверно

Нужно ответить на все вопросы