Да, может. Представь, что у тебя есть 3 города (вершины) и 4 дороги (рёбра). Ты можешь построить цепь, например, А → Б → В → А → Б. Здесь 3 вершины (А, Б, В) и 4 ребра (А→Б, Б→В, В→А, А→Б). Мы прошли по ребру А→Б дважды.