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

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

Сумма степеней вершин = (7 вершин * степень 4) + (6 вершин * степень 3) = 28 + 18 = 46.

Число рёбер = Сумма степеней вершин / 2 = 46 / 2 = 23.