Ответ:

Решение:

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

Теорема: Сумма степеней всех вершин любого графа равна удвоенному числу его рёбер. Другими словами, \( \sum_{v \in V} \text{deg}(v) = 2|E| \), где \( V \) — множество вершин, \( E \) — множество рёбер.

Следствие теоремы: Сумма степеней всех вершин графа всегда является чётным числом.

В нашем случае степени вершин заданы как: 3, 2, 2, 1.

Вычислим сумму степеней вершин:

\[ 3 + 2 + 2 + 1 = 8 \]

Полученная сумма (8) является чётным числом. Это означает, что условие теоремы о сумме степеней выполняется, и, следовательно, такой граф может существовать.

Обоснование:

1. Сумма степеней вершин равна 8, что является чётным числом. Это необходимое условие существования графа.

2. Можно построить такой граф. Например, вершина степени 3 соединена со всеми остальными вершинами. Вершина степени 1 соединена только с одной из вершин степени 2. Оставшаяся вершина степени 2 соединена с вершиной степени 3 и одной из вершин степени 2.

Пример построения:

Пусть вершины пронумерованы от 1 до 4.

  • Вершина 1: степень 3
  • Вершина 2: степень 2
  • Вершина 3: степень 2
  • Вершина 4: степень 1

Соединим:

  • Вершина 1 с вершинами 2, 3, 4. (Степень 1 = 3)
  • Вершина 4 с вершиной 1. (Степень 4 = 1)
  • Теперь вершины 2 и 3 имеют степень 1 (связаны только с вершиной 1). Им нужно увеличить степень на 1.
  • Соединим вершину 2 с вершиной 3. (Степень 2 = 1+1=2, Степень 3 = 1+1=2)

Таким образом, мы получили граф с вершинами степеней 3, 2, 2, 1.

Ответ: Да, можно. Сумма степеней вершин (3 + 2 + 2 + 1 = 8) является чётным числом, что удовлетворяет теореме о сумме степеней.