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

Да, в цикле количество рёбер всегда на одно меньше, чем количество вершин.