Ответ:

а) Проверим, может ли существовать такой граф. Сумма заданных степеней равна 2 + 2 + 3 + 3 + 4 + 4 = 18, что чётно. Построим граф: возьмём полный граф на шести вершинах и удалим четыре ребра, образующие цикл A–B–C–D–A. Тогда A, B, C и D потеряют по две связи и будут иметь степень 3; E и F сохранят степень 5, поэтому эта конструкция не подходит.

Вместо этого зададим рёбра AB, AC, AD, AE, BC, BD, BE, CD, CE, DF, EF. Получаем степени A=4, B=4, C=4? В этой записи степени не совпадают с условием; исходное изображение обрывается после подпункта а), поэтому восстановить возможное продолжение задания нельзя. Для подпункта а) степень 4 у двух вершин означает, что каждая соединена с четырьмя из пяти остальных, а степень 2 у двух вершин — с двумя.

Нужна полная формулировка вопроса после списка степеней, чтобы однозначно определить, какое действие требуется для подпункта а).