[C언어로 쉽게 풀어쓴 자료구조] 연습문제 10강

01 (2)

02, 06

03 (2)

04 무방향 그래프면 간선마다 2개의 노드가 생기므로 (2)

05 (2)

07 (1)

	진입	진출
0	1	3
1	2	2
2	3	1
3	2	2
4	3	2
5	0	1

 

(2) 0 = {1, 2, 3}  1 = {0, 2, 3, 4}  2 = {0, 1, 4}  3 = {0, 1, 4}  4 = {1, 2, 3, 5}  5 = {4}

7 (5) 0, 1, 3 사이클 -> 85

        1, 2 ,4 사이클 -> 60

        0, 2, 4 , 1, 3 사이클 -> 130

        1, 3, 4 사이클 -> 50

 

09 (1) O(n)     (2) O(n)    (3) O(n^2)

 

10 정점은 n, 간선은 e개라고 하면 (1) O(e) (2) O(e) (3) O(e)

 

12 생략

 

13 (1) 3 1 0 2 4 5 6 7 8 9

     (2) 6 5 3 4 2 1 0 7 8 9

     (3) 3 1 4 5 0 2 6 7 8 9

     (4) 6 5 7 3 8 9 1 4 0 2

 

14 단절선 문제. 추후 풀이 예정

 

 

15   A B E G F C D