Ответ:

Условие допускает разные графы. Например, возьмём вершины A, B, C, D, E и три ребра AB, BC, CD. Вершина E изолирована; петель нет.

ABCDE