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

00:00:00

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

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

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

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

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

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

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

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

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

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

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

ПолугамильтоновПолэйлеровГамильтоновЭйлеровСледующий

Вопрос № 7. Что такое дерево?

Граф без цикловАциклический граф с листьямиСвязный граф с листьямиСвязный граф без цикловСледующий

Вопрос № 8. Для того, чтобы в связном графе существовал эйлеров путь между различными вершинами u, v, необходимо и достаточно, чтобы ... (завершите формулировку критерия)

Все его вершины имели чётную степеньВсе его вершины имели нечётную степеньТолько вершины u, v имели нечётную степень.Следующий

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

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

Вопрос № 10. Верно утверждение или нет: Полный 4-вершинный граф является планарным.

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

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