Рассмотри изображённый на рисунке граф и ответь на вопросы.

Рассмотрим граф на рисунке. Он состоит из двух отдельных частей (компонент связности): первая содержит вершины {a, b, c, f, g}, вторая — {d, m, e}. 1. **Этот граф связный?** **Ответ: Нет.** Граф называется связным, если из любой вершины можно добраться в любую другую. Здесь, например, нельзя пройти из вершины a в вершину d. 2. **Из вершины g в вершину b есть путь?** **Ответ: Да.** Обе вершины находятся в одной части графа. Путь может быть таким: g -> f -> a -> b или g -> a -> b. 3. **В этом графе есть вершина степени 4?** **Ответ: Да.** Степень вершины — это количество выходящих из неё ребер. У вершины **a** ровно 4 ребра (к b, f, g, c). 4. **Из вершины f в вершину a ведут ровно 3 цепи?** **Ответ: Да.** Цепь — это путь без повторяющихся ребер. Посчитаем их: 1) f — a 2) f — g — a 3) f — c — a 5. **В этом графе 5 циклов?** **Ответ: Нет.** Цикл — это замкнутая цепь. Посчитаем простые циклы в левой части: 1) a-f-g-a 2) a-f-c-a 3) a-c-g-a 4) f-g-c-f (внешний треугольник не образуется напрямую, но есть комбинации) На самом деле здесь всего 3 простых независимых цикла (треугольника), из которых можно составить более сложные контуры, но их общее количество не равно 5.