Материал предоставлен https://it.rfei.ru

9 лет назад

Подскажите, правильно ли я считаю. У нас 5 вершин. Степень всех вершин равна 14. Так как вершина E c петлей и дает 2. Значит получается 28 ребер. Подскажите правильно ли я думаю. Спасибо.

9 лет назад

Здравствуйте, Евгений Николаевич.

Степень вершины — число ребер графа, которым принадлежит эта вершина. Петля — одно ребро, а не два, поэтому степень всех вершин равна %%13%%. Хочу обратить Ваше внимание, что ребрами называются “дуги или отрезки, соединяющие вершины”. Вам необходимо их посчитать, и легко убедиться, что их не %%28%% на данном графе.

С уважением,
Валерий Алигорский

9 лет назад

Спасибо

Ваш комментарий

Комментирование доступно только для авторизованных пользователей.