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

00:00:00

Вопрос № 1. Что такое универсальное отношение между множествами A и B?

Отношение, которое содержит все элементы из A и B.Отношение, которое не содержит ни одной пары.Отношение, которое содержит все возможные упорядоченные пары.Следующий

Вопрос № 2. Граф, у которого отношение смежности симметрично, называется ...

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

Вопрос № 3. Граф с универсальным отношением смежности называется ...

ДиграфомОрграфомПолным графомТурниромСледующий

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

KCOPСледующий

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

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

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

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

Вопрос № 7. Длиной пути называется количество, входящих в его состав ...

ВершинРёберСледующий

Вопрос № 8. Если в дереве 100 вершин, то сколько в нём рёбер?

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

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

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

Вопрос № 10. Сколько рёбер в 5-вершинной триангуляции?

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

Вопрос № 11. Какая из следующих задач не связана с гамильтоновостью?

Задача об обходе шахматной доски конём.Возможность нарисовать фигуру, не отрывая пера от бумаги.Задача о комивояжёре.Следующий

Вопрос № 12. Верно утверждение или нет?
Всякий планарный граф допускает прямолинейное изображение.

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

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