Определить степень вершин графа G, изображенного на рисунке 3.

Привет! Определить степень вершин графа – это довольно просто. Степень вершины – это количество рёбер, которые в неё входят или из неё выходят. Следует обратить внимание: на данном рисунке изображён ориентированный граф, то есть направление рёбер имеет значение, но для определения степени вершины это не влияет, так как мы считаем общее количество рёбер, не важно входящих или исходящих.

Давай посмотрим на каждую вершину:

• Вершина 1: из неё выходят два ребра (c и g), значит степень вершины 1 равна 2.
• Вершина 2: из неё выходят три ребра (a, b и g), соответственно, степень вершины 2 равна 3.
• Вершина 3: в неё входят три ребра (a, b и d), так что её степень тоже 3.
• Вершина 4: из неё исходит два ребра (d и e), итак, степень вершины 4 равна 2.
• Вершина 5: в неё входит одно ребро (e) и из неё выходит одно ребро (f), значит её степень 2.
• Вершина 6: в неё входит одно ребро (f) и из неё выходят два ребра (g и m), таким образом степень вершины 6 равна 3.
• Вершина m (вероятно, это обозначение вершины в центре графа, хотя обычно вершины обозначают числами или бук