...продолжать вызывать друг друга, создавая новые фреймы в стеке вызовов функций, пока не будет превышен лимит интерпретатора на глубину рекурсии. *очень много страшных слов* Как ...по всем вершинам, и каждый раз от непосещённых вершин запускается новый обход в глубину.