Реши.

Привет! Давай посмотрим на эту задачку вместе.

На рисунке мы видим граф, и нам нужно сделать две вещи:

а) Определить число степеней каждой вершины б) Нарисовать 2 цикла и 2 цепи

Начнём с пункта а).

Степень вершины - это количество рёбер, которые соединены с этой вершиной. Давай посчитаем:

• Вершина a имеет 3 ребра (с вершинами b, f и e), значит её степень 3.
• Вершина b имеет 3 ребра (с вершинами a, c и d), значит её степень тоже 3.
• Вершина c - как и предыдущие, соединена с 3 другими вершинами (b, d и f), её степень 3.
• Вершина d - 3 ребра (с вершинами c, b и e), степень 3.
• Вершина e - 3 ребра (с вершинами a, d и f), степень 3.
• Вершина f - 3 ребра (с вершинами a, e и c), степень 3.

Таким образом, у каждой вершины степень 3.

Переходим ко второму пункту задачи:

б) Цикл - это замкнутая последовательность рёбер графа, в которой каждая вершина встречается ровно один раз. Нарисуем два цикла:

1. Цикл: a -> f -> c -> b -> a
2. Цикл: d -> b -> a -> e -> d

А теперь про цепи. Цепь - это последовательность вершин и рёбер, в которой вершины не