(정의) edge들의 가중치 합을 최소로 하는 tree
(특징)
사이클이 포함되면 가중치의 합이 최소가 될 수 없다 → 사이클 포함 안함
n개의 노드가 있으면 edge는 n-1개다.