Условие:
Чему равна сумма степеней вершин полного двудольного неориентированного графа с 8-ю вершинами в одной доле и 12-ю вершинами в другой?
Решение:
Рассмотрим полный двудольный граф, у которого одна доля содержит 8 вершин, а другая – 12 вершин.
Шаг 1. Вычисляем число рёбер: В полном двудольном графе каждый вершина из первой до...