Вопрос:

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

Ответ:

Степень вершины графа определяется количеством рёбер, которые выходят из этой вершины. Рассмотрим вершину e на рисунке. Из неё выходят рёбра к вершинам f, a, b, c и d. Всего 5 рёбер. Таким образом, степень вершины e равна 5.
Смотреть решения всех заданий с фото

Похожие