3. Дан граф с вершинами А, В, С, D и рёбрами: АВ, AC, AD, BC. Найдите степень каждой вершины.

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

• Вершина A: AB, AC, AD. Степень вершины A равна 3.
• Вершина B: AB, BC. Степень вершины B равна 2.
• Вершина C: AC, BC. Степень вершины C равна 2.
• Вершина D: AD. Степень вершины D равна 1.

Ответ: Степень вершины A - 3, B - 2, C - 2, D - 1.