Главная / Приёмы доказательств в теории графов / Какой метод использован при доказательстве следующей теоремы? Теорема. Не существует графа без петель и кратных рёбер, вершины которого имеют попарно различные степени. Доказательство. Предположим, что n вершин графа имеют попарно различные степени. Таким

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

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

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

вопрос

Правильный ответ:

Доказательство по индукции
Доказательство от противного
Метод резолюции
Метод натурального исчисления
Сложность вопроса
74
Сложность курса: Приёмы доказательств в теории графов
72
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
спасибо за ответ
13 фев 2016
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.