На рисунке изображён граф с вершинами A, Б, П, Л. Степень вершины - это количество рёбер, инцидентных этой вершине.
- Определим степень каждой вершины:
- Степень вершины A: 3 (рёбра AB, AП, AЛ)
- Степень вершины Б: 3 (рёбра AB, БП, БЛ)
- Степень вершины П: 3 (рёбра AП, БП, ПЛ)
- Степень вершины Л: 3 (рёбра AЛ, БЛ, ПЛ)
- Сумма степеней всех вершин: $$3 + 3 + 3 + 3 = 12$$
- Определим количество рёбер графа: рёбра AB, AП, AЛ, БП, БЛ, ПЛ.
- Количество рёбер: 6
- Уменьшим сумму степеней вершин на количество рёбер: $$12 - 6 = 6$$
Ответ: 6