У графа четыре вершины степени 3 и ещё четыре вершины степени 4. Других вершин в этом графе нет. Сколько рёбер в этом графе?

Ответ: 14

Смотри, тут всё просто:

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

Сумма степеней вершин: 4 вершины имеют степень 3, и 4 вершины имеют степень 4.

Сумма степеней = (4 * 3) + (4 * 4) = 12 + 16 = 28

Так как сумма степеней всех вершин равна удвоенному числу рёбер, получаем:

2 * E = 28

E = 28 / 2 = 14

Ответ: 14