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

Нет, в цикле количество ребер не может быть меньше, чем количество вершин. Так как цикл это замкнутый путь, то количество ребер всегда будет равно количеству вершин.