Choose the option with the error.

Давай разберемся с каждой степенью вершины графа.

Степень вершины (degree of a vertex) — это количество ребер, которые выходят из этой вершины. Если у вершины есть петля (ребро, которое начинается и заканчивается в той же вершине), то она считается дважды.

Степень вершины v1:

• Ребро к v5
• Ребро к v2
• Ребро к v3
• Ребро к v4

Всего 4 ребра. Значит, deg(v1) = 4. Этот вариант верный.

Степень вершины v5:

• Ребро к v1
• Ребро к v2
• Ребро к v3

Всего 3 ребра. Значит, deg(v5) = 3. Этот вариант верный.

Степень вершины v2:

• Ребро к v1
• Ребро к v5
• Ребро к v3
• Петля (считается как 2 ребра)

Всего 3 обычных ребра + 1 петля (2) = 5. Значит, deg(v2) = 5. Вариант deg(v2) = 4 — ошибочный.

Степень вершины v3:

• Ребро к v1
• Ребро к v5
• Ребро к v2
• Ребро к v4

Всего 4 ребра. Значит, deg(v3) = 4. ( этого варианта нет в списке, но это для полноты картины)

Степень вершины v4:

• Ребро к v1
• Ребро к v3

Всего 2 ребра. Значит, deg(v4) = 2. ( этого варианта нет в списке)

Ответ: deg(v2) = 4