Три неодинаковых графа, в каждом из которых по 6 ребер:
Граф 1:
A---B---C
/| | \
/ | | \
D---E---F
Граф 2:
A---B---C
/ / \
/ / \
D---E---F
Граф 3:
A---B /| /| C | / | D \|/ |/ E---F
Сумма степеней всех вершин в каждом графе равна удвоенному числу ребер: 2 * 6 = 12.
Ответ: 12.