ksmin1114   4년 전

n-1개의 사이클이 없도록 간선을 만든다고 할 때


사이클이 없는 경우가 불가능한 경우 (n-2개 이하로 모두 잇는 경우)나  

그보다 더 많이 필요한 경우(n개 이상이 있어야 모두 잇는 경우)가

뭐가 있나요?

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