Ответ:

Подписи вершин помогают различать варианты выбора на каждом шаге.

Ответ: верно.