У графа 7 вершин степени 4 и еще 6 вершин степени 3. Сколько ребер в этом графе?

Для решения этой задачи воспользуемся формулой связи между количеством ребер и суммой степеней вершин графа. Сумма степеней всех вершин графа равна удвоенному количеству ребер.

Пусть n - количество ребер в графе. Тогда:

Сумма степеней вершин = 2 * n

В нашем случае у нас есть 7 вершин степени 4 и 6 вершин степени 3. Значит, сумма степеней всех вершин равна:

Сумма степеней = (7 * 4) + (6 * 3) = 28 + 18 = 46

Теперь мы можем найти количество ребер n:

2 * n = 46

n = 46 / 2 = 23

Ответ: 23