Второй вариант

Привет! Давай разберем эту задачу вместе. На картинке перед нами второй вариант графа, и нам нужно посчитать степени каждой из вершин. Степень вершины - это количество рёбер, которые исходят из этой вершины. Итак, давай начнем с вершины А и будем двигаться дальше.

Вершина А соединена с двумя другими вершинами - B и D. Значит, степень вершины А равна 2.

Далее идем к вершине B. Она соединена с вершинами A и C, так что степень B тоже равна 2.

Следующая вершина C связана только с вершиной B, поэтому степень вершины C - это 1.

Теперь смотрим на вершину D. Она соединена с вершинами A, E и F. Значит, степень вершины D равна 3.

Переходим к вершине E. Она имеет соединение с D и F, следовательно, её степень - 2.

Вершина F связана с вершинами D и E, поэтому степень F также будет 2.

И последняя вершина, H, на этом графе не имеет соединений, её степень равна 0.

Вот и все степени вершин второго варианта графа:

• Степень вершины А: 2
• Степень вершины B: 2
• Степень вершины C: 1
• Степень вершины D: 3
• Степень вершины E: 2
• Степень вершины F: 2
• Степень вершины