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