1922번 - 네트워크 연결
n-1개의 사이클이 없도록 간선을 만든다고 할 때
사이클이 없는 경우가 불가능한 경우 (n-2개 이하로 모두 잇는 경우)나
그보다 더 많이 필요한 경우(n개 이상이 있어야 모두 잇는 경우)가
뭐가 있나요?
댓글을 작성하려면 로그인해야 합니다.
ksmin1114 6년 전
n-1개의 사이클이 없도록 간선을 만든다고 할 때
사이클이 없는 경우가 불가능한 경우 (n-2개 이하로 모두 잇는 경우)나
그보다 더 많이 필요한 경우(n개 이상이 있어야 모두 잇는 경우)가
뭐가 있나요?