3. Дан граф с вершинами X, Y, Z, W и рёбрами: XY, XZ, XW, YZ, ZW. Найдите степень каждой вершины.

В данном графе вершины X, Y, Z, W. Перечислим ребра графа: XY, XZ, XW, YZ, ZW.

Степень вершины - это количество ребер, инцидентных данной вершине.

• Вершина X имеет степень 3 (рёбра XY, XZ, XW).
• Вершина Y имеет степень 2 (рёбра XY, YZ).
• Вершина Z имеет степень 3 (рёбра XZ, YZ, ZW).
• Вершина W имеет степень 2 (рёбра XW, ZW).

Ответ: степень вершины X - 3, степень вершины Y - 2, степень вершины Z - 3, степень вершины W - 2.