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

Да, в цикле количество рёбер всегда равно количеству вершин. Это связано с тем, что цикл начинается и заканчивается в одной и той же вершине, и каждое ребро соединяет две вершины.