давно
Мастер-Эксперт
17387
18353
18.04.2010, 00:09
общий
это ответ
Здравствуйте, Иванов Андрей Владимирович.
Степень вершины графа – это количество ребер графа, инцидентных данной вершине. Поэтому если граф имеет n вершин, то максимальная степень вершины не может превышать числа n – 1, если только граф не является мультиграфом. Для изолированной вершины степень равна нулю. В полном графе степени всех вершин равны между собой и равны числу n – 1.
Поэтому в обоих списках нужно сначала подсчитать число вершин (в первом случае их будет пять, во втором – восемь). Если перечисление 1 не содержит неотрицательных целых чисел (не знаю, может быть, теперь и отрицательными числами характеризуют степени вершин), больших числа 4, то такой граф существует. Аналогично, если перечисление 2 не содержит неотрицательных целых чисел, больших числа 7, то такой граф существует.
С уважением.
Об авторе:
Facta loquuntur.