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

00:00:00

Вопрос № 1. Как называются связи между вершинами в неориентированном графе?

ДугиПетлиРёбраСледующий

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

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

Вопрос № 3. Какой буквой обозначается полный граф?

CPKOСледующий

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

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

Вопрос № 5. Вершина называется периферийной, если ...

Её эксцентриситет больше диаметраЕё эксцентриситет равен диаметруЕё эксцентриситет меньше радиусаЕё эксцентриситет равен радиусуСледующий

Вопрос № 6. Как называется граф, если он является единственной с точностью до изоморфизма реализацией своего вектора степеней?

ПсевдографТурнирГиперграфУниграфСледующий

Вопрос № 7. Сколько неизоморфных деревьев с 6 вершинами?

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

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

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

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

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

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

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

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