jaejoodo1   1년 전

최소 스패닝 트리 문제를 풀면서 방향 그래프라고 생각해서 틀렸었는데요.

최소 스패닝 트리는 무방향 그래프인 것을 알게 되었습니다. 그래서 든 의문점이

검색하면 대부분 트리는 방향 그래프라고 나와서 트리의 정의가 헷갈리네요.

트리는 방향, 무방향 그래프 둘 다 되는 건가요??

lcr7324   1년 전

https://en.m.wikipedia.org/wiki/Tree_(graph_theory)

루트와 부모-자식 관계가 중요한 경우 방향 그래프로 보는 것이 옳지만, 상황에 따라서는 무방향 그래프로 보는 것이 맞는 경우도 있습니다.

jaejoodo1   1년 전

답변 감사합니다!!

댓글을 작성하려면 로그인해야 합니다.