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

00:00:00

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

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

Вопрос № 2. Полный направленный граф называется ...

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

Вопрос № 3. Если в орграфе есть дуга (u, v), то говорят, что ...

Вершина v смежна с вершиной uВершины u, v смежныВершина u смежна с вершиной vСледующий

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

OPKCСледующий

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

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

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

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

Вопрос № 7. Как называется вершина со степенью 0?

ПолнаяИзолированнаяЛистПустаяСледующий

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

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

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

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

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

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

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

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

Вопрос № 12. Верно утверждение или нет?
Граф допускает укладку на плоскости тогда и только тогда, когда он допускает укладку в пространстве.

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

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