10장. 연습문제

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

⇒ (8*7)/2 = 28개

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

⇒ 인접행렬 :

⇒ 인접리스트 :

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

⇒ 깊이 우선 신장트리               ⇒ 너비 우선 신장 트리

A-B-D-E-F-C-G	A-B-C-D-E-F-G

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

⇒ 최소 비용 신장 트리

5. 비선형구조와 선형구조가 옳게 짝지어진 것은? (2001년 기출문제)

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

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

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

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

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