스패닝 트리 : 원개 그래프의 정점 전부와 간선의 부분 집합으로 구성된 부분 그래프단, 사이클을 이루지 않는다 트리형식이라고 많이들 이야기하지만, 트리의 사이클이 없는 특징을 의미하는 것으로 혼돈하지 말자 스패닝 트리는 유일하지 않다. 방법 1 ) 그래프의 모든