Определите степень вершины C данного графа.

Question

Вопрос:

Определите степень вершины C данного графа.

Фотография

Ответ ассистента

Accepted Answer

**Ответ: 5** **Решение:** Степень вершины в графе — это количество инцидентных ей рёбер. При этом петля (ребро, которое начинается и заканчивается в одной и той же вершине) согласно правилам теории графов учитывается дважды. Давай посчитаем рёбра у вершины $C$: 1. Ребро к вершине $A$. 2. Ребро к вершине $D$. 3. Ребро к вершине $F$. 4. Петля (считается за 2). Итого: $1 + 1 + 1 + 2 = 5$.

Определите степень вершины C данного графа.

Ответ ассистента

Другие решения