Для ответа на этот вопрос, нам нужно проанализировать граф на наличие изолированных вершин и петель.
- Изолированная вершина - это вершина, не соединенная ни с какой другой вершиной графа. На верхнем графе показан пример изолированной вершины.
- Петля - это ребро, соединяющее вершину саму с собой. На верхнем графе показан пример петли.
В представленном графе (нижнем рисунке) мы видим изолированную вершину (маленький кружок внизу). Петли в графе нет.
Таким образом, верное утверждение: "В графе есть изолированная вершина, но нет петель."