솔루션 > 컴퓨터

C로 배우는 쉬운 자료구조 9장 연습문제 그래프 솔루션 답

등록일 : 2010-06-24
갱신일 : 2010-06-26


  9장 연습문제 그래프.hwp   [size : 35 Kbyte]
  1,000   3 Page
 
  100%
 
C로 배우는 쉬운 자료구조 9장 연습문제 그래프 솔루션 답
1. 정점이 8개인 무방향 완전 그래프의 간선의 수는 몇 개 인가?


























연습문제(9장 그래프)

1. 정점이 8개인 무방향 완전 그래프의 간선의 수는 몇 개 인가?
⇒ (8*7)/2 = 28개

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

⇒ 인접행렬 :

⇒ 인접리스트 :
























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


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




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


⇒ 최소 비용 신장 트리




























5. 비선형구조와 선형구조가 옳게 짝지어진 것은…(생략)
- 이 자료를 다운받으신 회원분들은 아래 자료도 함께 다운 받으셨습니다.
...

∴Tip Menu

C로   배우   쉬운   자료구조   9장   연습   그래프