Задача
COM-B1-M09-P001 Сколько ребер
#1
★☆☆☆☆ Уровень 1 из 5
В графе степени вершин равны \(2,2,3,3,4\). Сколько в графе ребер?
Сложите степени и разделите на \(2\).
Сумма степеней равна \(2+2+3+3+4=14\). Каждое ребро считается дважды, поэтому ребер \(14/2=7\).
Базовое применение формулы рукопожатий.