Докажите, что не существует графа с пятью вершинами, степени которых равны 4, 1, 3, 2 и 4 соответственно.
СРОЧНО!!!
Ответы на вопрос
Ответил SheWhoRunsOnTheWaves
1
Ответ:
Я так понимаю, что граф простой и неориентированный. Так как в таком графе 5 вершин, то наличие двух вершин степени 4 означает, что у него не может быть вершины степени 1 (из каждой вершины степени 4 идет по ребру ко всем остальным вершинам, то есть степень каждой из оставшихся трех не меньше 2).
Вроде так
s080208:
Спасибо
Новые вопросы
Русский язык,
2 года назад
Русский язык,
2 года назад
Математика,
6 лет назад
История,
6 лет назад
География,
8 лет назад