Какой граф состоит из 5 вершин со степенями: 2, 2, 2, 2, 4?

Решение:

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

Анализ графов:

• Граф 1: Имеет 5 вершин. Степени вершин: 3, 2, 2, 3, 2.
• Граф 2: Имеет 5 вершин. Степени вершин: 3, 2, 2, 3, 2.
• Граф 3: Имеет 5 вершин. Степени вершин: 2, 2, 4, 2, 2.
• Граф 4: Имеет 5 вершин. Степени вершин: 3, 2, 2, 2, 3.
• Граф 5: Имеет 5 вершин. Степени вершин: 3, 2, 3, 2, 2.

Таким образом, граф под номером 3 соответствует условию задачи, так как у него 5 вершин со степенями 2, 2, 2, 2, 4.

Ответ: 3