Определи степень вершины a.

0 голосов
365 просмотров

Определи степень вершины a.


image

Информатика (123 баллов) | 365 просмотров
0

ну пожалуйста помогите!!!очень прошу!!!!

Дан 1 ответ
0 голосов

Насколько я помню, степень вершины графа - это число инцидентных ей рёбер.
Попроще говоря - сколько палочек выходят из вершины а. Смотрим и считаем 1..2..3..4..5. Пять палочек.
deg(a) = 5

(1.8k баллов)