3. Тип 11 № 7483 В графе 4 вершины, каждая из которых имеет индекс 3. Других вершин в этом графе нет. Сколько у него ребер?

Question

Вопрос:

Ответ:

Accepted Answer

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

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

$$4 \times 3 = 12$$

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

$$12 : 2 = 6$$

Ответ: 6