[C언어로 쉽게 풀어쓴 자료구조] 10장 그래프 연습문제 해설

출처 : https://www.booksr.co.kr/product/9788970509716/

1. 1

3. 2

4.방향그래프라면 총 노드는 e개 , 무방향그래프라면 총 노드는 2e개가 된다.

5. 2

9. o(n), o(n), o(n²)

10. o(e), o(e), o(e)

 

관심이 있으신 분들에게 유용한 정보였길 바라며

다음은 11장 핵심정리를 가져오도록 하겠습니다.