7.다음 그래프 중 보기의 신장트리(spanning tree)가 아닌 것은?

1

2

3

정답

4

해설

트리(tree)는 개체 타입틀 사이에서 사이클이 허용되지 않음으로 유일하게 순환(사이클)하고 있는 3번이 틀리다.