자료구조 10장 연습문제 풀이

1. 정점이 8개인 무방향 완전 그래프의 간선의 수는 몇 개인가?

 

답 : 28개

? : (8 x 7) / 2 = 28

 

 

 

2. 다음 그래프를 인접 행렬과 인접 리스트로 표현하여라.

 

답 :

인접행렬

0	0	1	1
1	0	0	0
0	1	0	0
0	1	0	0

 

인접 리스트

 

 

 

3. 다음 그래프의 깊이 우선 신장 트리와 너비 우선 신장 트리를 구하여라.

 

답 : 깊이 수선 = A-B-D-E-F-C-G   /   너비 우선 = A-B-C-D-E-F-G

 

 

 

4. 다음 가중치 그래프의 최소 비용 신장 트리를 구하여라.

 

답 :

 

 

 

5. 비선형 구조와 선형 구조가 옳게 짝지어진 것은?

① 스택    ② 큐    ③ 트리    ④ 연결 리스트    ⑤ 그래프

가. 비선형 구조 : ①, ②, ⑤            선형 구조 : ③, ④

나. 비선형 구조 : ③, ⑤             .   선형 구조 : ①, ②, ④

다. 비선형 구조 : ①, ②, ③            선형 구조 : ④, ⑤

라. 비선형 구조 : ③                     선형 구조 : ①, ②, ④, ⑤

 

답 : 나. 비선형 구조 : ③, ⑤             .   선형 구조 : ①, ②, ④