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

Ответ: 23

Логика такая:

• Сумма степеней вершин степени 4:

7 * 4 = 28

• Сумма степеней вершин степени 3:

6 * 3 = 18

• Общая сумма степеней:

28 + 18 = 46

• Количество ребер:

46 / 2 = 23

Ответ: 23