осуществить на питоне (или дать хорошую подсказку), как прописать алгоритм проверки 6 рукопожатий

Задача проходит не все тесты. В этой задаче проще для каждой вершины формировать список достижимых вершин за 6 шагов. Похожая задача (отличается только вводимыми данными) есть на сайте e-olymp, задача номер 2973, алгоритм проверил, проходит все 51 тест, если нужно решение, свяжитесь со мной по ВК, мой ид 462257808, так как решение уже зафиксировано, и его не исправить.

Задача решается с помощью графов. Решение на скринах.