[9급 국가직 알고리즘 2024년 11번]

다음 그래프에서 생성이 가능한 신장 트리(spanning tree)의 최대 개수는?

1. ①4
2. ②8
3. ③16
4. ④32

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)