Вопрос:

№ 11. У графа 2 вершины степени 4 и еще 3 вершины степени 2. Сколько рёбер в этом графе? ЗАПИШИ ТОЛЬКО РЕШЕНИЕ

Ответ:

Решение:

По теореме о сумме степеней вершин графа, сумма степеней всех вершин равна удвоенному числу ребер.

Сумма степеней вершин = (2 вершины * степень 4) + (3 вершины * степень 2) = \( 2 \cdot 4 + 3 \cdot 2 = 8 + 6 = 14 \).

Число ребер = Сумма степеней вершин / 2 = \( 14 / 2 = 7 \).

Ответ: 7

Подать жалобу Правообладателю