Вопрос:

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

Фотография

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

Для того чтобы определить степень вершины в графе, нужно посчитать количество ребер, которые с ней соединены. Петля (ребро, соединяющее вершину саму с собой) считается дважды, так как она «входит» в вершину и «выходит» из нее. Посмотрим на вершину C: 1. Ребро соединяет C с A. 2. Ребро соединяет C с E. 3. Ребро соединяет C с F. 4. Ребро соединяет C с G. 5. У вершины C есть петля — она дает вклад 2. Итого: 4 (обычных ребра) + 2 (за петлю) = 6. **Ответ: 6**

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

Что ещё задавали пользователи