5 Может ли в цикле рёбер быть меньше, чем вершин?

Нет, не может. В простом цикле (где рёбра и вершины не повторяются) количество рёбер всегда равно количеству вершин. Если цикл не простой, то рёбер может быть больше, но никогда меньше. Минимальный цикл — это треугольник, где 3 вершины и 3 ребра.