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