Для ответа на этот вопрос необходимо знать, как выглядит граф. Без графа невозможно определить степень каждой вершины.
Пример:
Предположим, у нас есть граф с вершинами A, B, C, D, E, F и следующими ребрами: A-B, A-C, B-C, B-D, C-E, D-F.
Тогда степени вершин будут:
Ответ: Невозможно определить без визуализации графа.