Вопрос:

На рисунке изображён граф. Найдите степень вершины F.

Фотография

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

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

Похожие задачи

Посмотри похожие решения — вдруг одно из них подойдёт тебе

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

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