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