очевидно при n = 1 не существует графа с 2 ребрами, поэтому n ≥ 2
степень вершины - количество всех ребер, выходящих из вершины deg(v)
сумма степеней всех вершин равна удвоенному количеству всех ребер
т.е. в данном графе сумма степеней вершин

будем доказывать от противного. предположим такого ребра нет.
рассмотрим любые 4 вершины, чтобы среди них не было ребра, которое принадлежит двум циклам длины 3, среди них может быть проведено не более 4 ребер, как бы не проводили пятое, всегда оно дополнит второй цикл.
поэтому сумма степеней всех вершин среди любых четырех не превосходит 4*2 = 8
рассмотрим четверки:

сложим все неравенства и получим, что
4*deg(V) ≤ 16n
deg(V) ≤ 4n
но deg(V) по условию равно 2n² + 2
2n² + 2 ≤ 4n
2(n-1)² ≤ 0
неравенство может выполниться только при n = 1, но как уже было отмечено, этот случай не удовлетворяет по условию.
Значит, наше предположение было не верно.
ответ: доказано.
Разложим 150 на простые множители и определим, какие вообще могут быть стороны прямоугольника (для этого перемножим множители между собой):
150 = 2 * 3 * 5 * 5
1 вариант:
2 * 3 = 6 см - 1 сторона
5 * 5 = 25 см - 2 сторона
2 вариант:
2 * 5 = 10 см - 1 сторона
3 * 5 = 15 см - 2 сторона
3 вариант:
2 * 3 * 5 = 30 см - 1 сторона
5 см - 2 сторона
4 вариант: (каждое число делится на 1 и само себя)
1 см - 1 сторона
150 см - 2 сторона
Из всех вариантов выберем те значения, которые делятся на 5 (число делится на 5, если оно заканчивается на 0 или 5).
Размеры прямоугольника могут быть:
10 см и 15 см или 5 см и 30 см.