Определить степень каждой вершины

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

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

Итак:

• Вершина A соединена рёбрами с вершинами B и C. Следовательно, степень вершины A равна 2.
• Вершина B соединена рёбрами с вершинами A, C и D. Значит, степень вершины B равна 3.
• Вершина C соединена с A, B, D и E, получается у C степень 4.
• Вершина D связана с B и C, так что у D степень 2.
• И, наконец, вершина E связана только с C, поэтому её степень 1.

Всё просто, если считать рёбра аккуратно. Надеюсь, это помогло тебе решить задачу! Если что, спрашивай, помогу ещё.