Смотреть решения всех заданий с фото
Вопрос:

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

Ответ:

Сумма степеней всех вершин графа равна удвоенному количеству рёбер (по теореме о рукопожатиях). Уменьшив эту сумму на количество рёбер, получим количество рёбер графа, то есть 6.

Похожие