Ответ:

Обозначим вершины так, чтобы их степени были: \(\deg A=4\), \(\deg B=3\), \(\deg C=3\), \(\deg D=2\), \(\deg E=2\), \(\deg F=1\), \(\deg G=1\).

  1. Проведём рёбра \(AB, AC, AD, AE\). Степень вершины \(A\) теперь равна 4.
  2. Добавим рёбра \(BC\) и \(BD\). Степени \(B\) и \(D\) достигли требуемых значений.
  3. Добавим ребро \(CE\), чтобы степени \(C\) и \(E\) стали равны 3 и 2.
  4. Соединим вершины \(F\) и \(G\): ребро \(FG\) даёт каждой степень 1.

Получившиеся степени: \(A:4\), \(B:3\), \(C:3\), \(D:2\), \(E:2\), \(F:1\), \(G:1\).

ABCDEFG

Ответ: пример графа заданной последовательности степеней построен.