DFS 스패닝 트리 잡은 담에
루트 노드는 자식이 2개 이상이면 단절점이라는데...
완전그래프 K4같은거는 어캐되는거야?
1번 점 루트로 잡는다고 치면 자식이 3개니까 단절점이어야 햐는데 실제로 그렇지는 않고...
설명을 잘못 이해하고 있는건가?
루트 노드는 자식이 2개 이상이면 단절점이라는데...
완전그래프 K4같은거는 어캐되는거야?
1번 점 루트로 잡는다고 치면 자식이 3개니까 단절점이어야 햐는데 실제로 그렇지는 않고...
설명을 잘못 이해하고 있는건가?
완전 그래프에서 DFS 스패닝 트리를 만들면 자식이 1개인데
일반적인 그래프를 dfs트리 + "back edge" 로 분리한다는 개념을 먼저 이해해보셈
한번에 다 도는거여서 상관없음
루트는 dfs트리상 루트 말한거임 K4는 dfs트리가 P4니까 루트 자식이 1개지