Tree는 graph의 special한 케이스이고 물어보신 문제는 가장 기본중에 기본이고 그 외에도 다양한 분야에 graph 이론과 관련된 알고리즘과 그 응용은 무궁무진 합니다.
DFS, BFS, Disjoint-sets, Minimum Spanning Tree, Shortest Path, Topolocal Sort…..
어떤 것들이 있나 간략하게 보시려면 아래 유트브 채널을 추천 합니다.
https://www.youtube.com/@WilliamFiset-videos