.
Привет! Давай вместе разберемся с этими графами.
Сначала определим, что такое связный и несвязный граф. Связный граф – это такой граф, в котором можно добраться от любой вершины до любой другой, переходя по ребрам графа. Несвязный граф – это граф, в котором есть хотя бы две вершины, между которыми нет пути.
Теперь давай посмотрим на каждый граф:
Есть три вершины, все соединены ребрами между собой, значит, это связный граф.
Опять все вершины соединены ребрами, каждую вершину можно достичь, следовательно, это тоже связный граф.
Здесь уже видно: есть вершина, которая не соединена с остальными двумя. Это означает, что граф несвязный.
В этом графе все вершины соединены, следовательно, он связный.
И снова все вершины соединены, значит, этот граф тоже связный.
Теперь ответим на первый вопрос о несвязных графах. Несвязным у нас получился только третий граф. Отмечаем номер 3.
Для второго вопроса нам надо определить, в каких графах есть циклы. Цикл - это путь, который начинается и заканчивается в одной и той же вершине, не проходя ни по одной вершине более одного раза.
- Здесь цикл есть, так как мы можем об
