Здравствуйте, Иванов Андрей Владимирович.

Степень вершины графа – это количество ребер графа, инцидентных данной вершине. Поэтому если граф имеет n вершин, то максимальная степень вершины не может превышать числа n – 1, если только граф не является мультиграфом. Для изолированной вершины степень равна нулю. В полном графе степени всех вершин равны между собой и равны числу n – 1.

Поэтому в обоих списках нужно сначала подсчитать число вершин (в первом случае их будет пять, во втором – восемь). Если перечисление 1 не содержит неотрицательных целых чисел (не знаю, может быть, теперь и отрицательными числами характеризуют степени вершин), больших числа 4, то такой граф существует. Аналогично, если перечисление 2 не содержит неотрицательных целых чисел, больших числа 7, то такой граф существует.

С уважением.