13244번 - Tree
"간선을 하나 지웠을 때 그래프가 더 이상 연결되지 않으면 트리가 아니다. 간선을 하나 추가했을 때 사이클이 생기면 트리가 아니다." 라고 되어 있는데... 오히려 그 반대죠.
Trees are the subset of graphs that have the following 3 properties:
1,2,3을 위의 부분으로 변경하면 되는건가요?
네.
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
jh05013 6년 전
"간선을 하나 지웠을 때 그래프가 더 이상 연결되지 않으면 트리가 아니다. 간선을 하나 추가했을 때 사이클이 생기면 트리가 아니다." 라고 되어 있는데... 오히려 그 반대죠.
Trees are the subset of graphs that have the following 3 properties: