2. Тип 11 № 7482 У графа 7 вершин степени 4 и еще 6 вершин степени 3. Других вершин в этом графе нет. Сколько ребер в этом графе?

Question

Вопрос:

Ответ:

Accepted Answer

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

Найдем сумму степеней всех вершин:

$$7 \times 4 + 6 \times 3 = 28 + 18 = 46$$

Тогда число ребер:

$$46 : 2 = 23$$

Ответ: 23