1197번 - 최소 스패닝 트리
최소 스패닝 트리 문제를 풀면서 방향 그래프라고 생각해서 틀렸었는데요.
최소 스패닝 트리는 무방향 그래프인 것을 알게 되었습니다. 그래서 든 의문점이
검색하면 대부분 트리는 방향 그래프라고 나와서 트리의 정의가 헷갈리네요.
트리는 방향, 무방향 그래프 둘 다 되는 건가요??
https://en.m.wikipedia.org/wiki/Tree_(graph_theory)
루트와 부모-자식 관계가 중요한 경우 방향 그래프로 보는 것이 옳지만, 상황에 따라서는 무방향 그래프로 보는 것이 맞는 경우도 있습니다.
답변 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
jaejoodo1 1년 전
최소 스패닝 트리 문제를 풀면서 방향 그래프라고 생각해서 틀렸었는데요.
최소 스패닝 트리는 무방향 그래프인 것을 알게 되었습니다. 그래서 든 의문점이
검색하면 대부분 트리는 방향 그래프라고 나와서 트리의 정의가 헷갈리네요.
트리는 방향, 무방향 그래프 둘 다 되는 건가요??