Условие:
а) Существует ли граф, у которого сумма степеней всех вершин равна 365 ?
б) В некотором графе сумма степеней всех вершин равна 168. Сколько в этом графе рёбер?
Решение:
Для любого графа известно, что сумма степеней всех вершин равна удвоенному числу рёбер (теорема о рукопожатиях). Это означает, что сумма степеней всегда чётное число, так как каждое ребро учитывается дважды.
а...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи