Ответ:

В условии обрезано продолжение после «в каждом из которых п…», поэтому требуемое свойство графов установить нельзя. Пришлите, пожалуйста, правый край строки задания целиком. Независимая часть: если в каждом графе 6 рёбер, сумма степеней вершин каждого графа равна 2·6 = 12.