Контрольная работа. Графы
Требуемые условия завершения
Открыто с: вторник, 8 апреля 2025, 00:00
Срок сдачи: вторник, 15 апреля 2025, 00:00
1. Найдите все возможные пути между двумя заданными вершинами в ориентированном графе
Используйте DFS с рекурсией, где на каждом шаге пробуете все непосещенные соседние вершины.
2. Для заданного неориентированного графа определите степень каждой вершины.
Используйте G.degree() для получения списка пар (вершина, степень).
Для ориентированных графов можно отдельно получить in_degree() и out_degree().
3. Реализуйте функцию, определяющую, содержит ли неориентированный граф цикл.
Для неориентированного графа можно использовать DFS с запоминанием родителя.