정점이 7개인 단순 무방향 그래프가 연결되어 있고 간선이 6개이다. 이 그래프에 대해 반드시 참인 것은?
정답 1번
정점이 n개인 연결 단순 무방향 그래프가 간선 n-1개를 가지면 사이클이 없는 트리다. 여기서는 정점 7개, 간선 6개이므로 조건을 만족해 ①이 정답이다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-09
정점이 n개인 연결 단순 무방향 그래프가 간선 n-1개를 가지면 사이클이 없는 트리다. 여기서는 정점 7개, 간선 6개이므로 조건을 만족해 ①이 정답이다.