№ 3. Изобразите три разных графа, у которых четыре ребра, четыре вершины. Найдите сумму степеней зершин каждого графа.

Граф 1:

Простой граф с четырьмя вершинами, соединенными в цепь.

• Степени вершин: 1, 2, 2, 1
• Сумма степеней: 1 + 2 + 2 + 1 = 6

Граф 2:

Граф в виде звезды, где одна вершина соединена с тремя другими.

• Степени вершин: 3, 1, 1, 1
• Сумма степеней: 3 + 1 + 1 + 1 = 6

Граф 3:

Граф с двумя парами вершин, соединенными ребрами.

• Степени вершин: 1, 1, 1, 1
• Сумма степеней: 1 + 1 + 1 + 1 = 4