Вопрос:

Найдите сумму степеней вершин на рисунке графа и уменьшите найденную сумму на количество рёбер графа.

Ответ:

Рассмотрим граф, изображённый на рисунке. Каждая вершина графа имеет степень, равную количеству рёбер, соединённых с ней. Сложим степени всех вершин, затем вычтем количество рёбер графа, которое равно половине суммы степеней всех вершин (по формуле для графов). Полученное значение - это ответ.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие