Выполни

Давай посмотрим на изображения графов и решим задания.

Сначала выясним, какие графы являются несвязными. Несвязный граф – это граф, в котором есть вершины, не соединенные путями. На картинке такими являются графы под номерами 3 и 4. В третьем графе есть отдельная вершина слева, не соединенная ни с чем, а в четвертом графе две вершины справа образуют отдельную компоненту связности.

Теперь найдем графы с циклами. Циклы – это замкнутые пути, в которых можно вернуться в стартовую точку, не проходя ни одно ребро более одного раза. Здесь у нас есть циклы в графах под номерами 2 и 5. Во втором графе вершины соединяются в замкнутую фигуру (квадрат), и то же самое в пятом графе, где вершины соединены в треугольник.

Ответы на задания будут следующими:

1. Номера несвязных графов: 3, 4.
2. Номера графов с циклами: 2, 5.