~ 568, 569 дни 👨‍💻 | Поиск пути в графе, чётные деревья

За эти два дня написал 2 метода:

1) Поиск пути в графе (обход в глубину).

Ищем путь из вершины А к вершине Б.
Метод возвращает список вершин от А до Б.

Ссылка на гитхаб: https://github.com/avagners/algorithms_and_data_structures/blob/b888bc9ef1116eb3383e44769b4473bf3fcda893/data_structures/graph/simple_graph.py#L50

2) Разделение дерева на чётные поддеревья.

Дано дерево. Нужно разорвать в дереве связи между узлами таким образом, чтобы получилось максимально возможное кол-во чётных деревьев.
Метод возвращает список узлов, между которыми нужно удалить связь

Ссылка на гитхаб: https://github.com/avagners/algorithms_and_data_structures/blob/b888bc9ef1116eb3383e44769b4473bf3fcda893/data_structures/trees/SimpleTree.py#L89

Код покрыл тестами.