Ответ: 23
Сумма степеней всех вершин графа равна удвоенному числу рёбер.
Сначала найдем сумму степеней всех вершин:
7 вершин имеют степень 4, поэтому их вклад в общую сумму степеней: 7 * 4 = 28
6 вершин имеют степень 3, поэтому их вклад в общую сумму степеней: 6 * 3 = 18
Общая сумма степеней всех вершин: 28 + 18 = 46
Теперь, чтобы найти количество рёбер, разделим общую сумму степеней на 2 (так как каждое ребро соединяет две вершины):
Количество рёбер = 46 / 2 = 23
Ответ: 23
Скилл прокачан до небес
Стань легендой класса: поделись решением с теми, кто в танке