Ответы на ИНТУИТ

ИНТУИТ ответы на тесты

Решение тестов / курсов
База ответов ИНТУИТ.RU
Заказать решение курсов или тестов:
https://vk.com/id358194635
https://vk.com/public118569203

Приёмы доказательств в теории графов

Заказать решение
Количество вопросов 4

Какой метод использован при доказательстве следующей теоремы?

Теорема. Не существует графа без петель и кратных рёбер, вершины которого имеют попарно различные степени.

Доказательство. Предположим, что n вершин графа имеют попарно различные степени. Таким образом, граф содержит вершины степеней 0, 1,…, n-1. Наличие вершин степени 0 и n-1 даёт противоречие.

перейти к ответу ->>

Доказательство теоремы Дирака осуществляется методом:

перейти к ответу ->>

Укажите двудольные графы с паросочетанием из 2 рёбер:

перейти к ответу ->>

Укажите матрицу, соответствующую двудольному графу:

перейти к ответу ->>