Ответ:
Такого графа не существует. Степень 6 у вершины графа с 7 вершинами означает, что она соединена со всеми остальными шестью вершинами. Тогда каждая из этих вершин имеет степень как минимум 1, поэтому вершины степени 0 быть не может.
Есть и другая проверка: сумма заданных степеней равна \(0+1+2+3+4+5+6=21\). Сумма степеней любого графа чётна, поскольку равна удвоенному числу рёбер. Здесь сумма нечётная.
Ответ: граф с такой последовательностью степеней построить невозможно.
Такого графа не существует. Степень 6 у вершины графа с 7 вершинами означает, что она соединена со всеми остальными шестью вершинами. Тогда каждая из этих вершин имеет степень как минимум 1, поэтому вершины степени 0 быть не может.
Есть и другая проверка: сумма заданных степеней равна \(0+1+2+3+4+5+6=21\). Сумма степеней любого графа чётна, поскольку равна удвоенному числу рёбер. Здесь сумма нечётная.
Ответ: граф с такой последовательностью степеней построить невозможно.
