1
Вопрос:
На рисунке изображён граф. Найдите степень вершины 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$.
Похожие задачи
Посмотри похожие решения — вдруг одно из них подойдёт тебе
Другие решения
Что ещё задавали пользователи
-
Установите правильную последовательность подсчёта голосов избирателей при совмещении выборов разного уровня
Показать ответ -
Write. 1 ____ your name? My name is Harry.
Показать ответ -
375÷3
Показать ответ -
Выбери слово, в котором нет ни приставки НЕ-, ни частицы НЕ:
Показать ответ -
Надо ли проводить тренировку работы участковой комиссии с коиб
Показать ответ -
Экзаменационный билет № 12
Показать ответ -
Запиши в виде десятичной дроби
Показать ответ -
Установите соответствие между функцией и ее производной
Показать ответ -
2. What security features are offered by Mozilla Firefox?
Показать ответ -
2. Заполни пропуски. а) В слове класс — слог, — букв, — звука.
Показать ответ