.
Привет! Давай разбираться с этой задачей по шагам.
Нам нужно найти номера несвязных графов. Граф считается несвязным, если в нем есть вершины, между которыми нет путей. Смотрим на каждый граф: первый, второй, третий, четвертый и пятый. Видим, что все вершины соединены между собой в каждом графе, следовательно, несвязных графов здесь нет.
Теперь выбираем графы, в которых есть хотя бы один цикл. Цикл — это замкнутый путь, где ни одна вершина не встречается дважды. Граф №1 имеет цикл, так как можно обойти все вершины и вернуться в исходную точку без повторений. Граф №3 тоже содержит циклы, можно пройти например от одной вершины к другой через две разные, и возвращаясь к начальной без повторений. Графы №2, №4 и №5 не имеют циклов.
Осталось выбрать графы, которые являются деревьями. Дерево — это связный граф без циклов. Так как графы №2, №4 и №5 связны и не имеют циклов, они являются деревьями.
Итак, ответы: а) Несвязных графов нет. б) Графы с циклами: №1 и №3. в) Графы, которые являются деревьями: №2, №4 и №5.
Всё получилось? Если что-то непонятно, спрашивай, разберем детальнее!
