lamichok

Ниже приведён один из вариантов построения трёх графов с заданными последовательностями степеней вершин. Важно отметить, что для заданной степенной последовательности может существовать несколько неизоморфных вариантов графов, поэтому приведённый ниже вариант – лишь один из возможных. ────────────────────────────── 1) Граф с 6 вершинами и степенями 1, 1, 2, 2, 4, 4 Обозначим вершины буквами так, чтобы их требуемые степени были:   A – степень 1   B – степень 1   C – степень 2   D – степень 2   E – степень 4   F – степень 4 Один из вариантов ребёр:   • A соединяем только с F (тогда A:1, F получает +1)   • B соединяем только с E (B:1, E +1)   • C соединяем с F и E (C:2; F +1, E