Задание 7. Определите, является ли граф на рисунке циклическим. Определите, является ли граф на рисунке деревом.

В первом графе рёбра образуют путь 1—4—5—2. Вершины 3 и 6 изолированы. Замкнутого пути нет, поэтому граф не является циклическим.

Ответ: нет, не является.

Во втором графе есть цикл 6—5—4—6. Кроме того, граф несвязный: компоненту 2—3 не соединяет с остальными вершинами. Дерево должно быть связным и не содержать циклов.

Ответ: нет, не является.