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

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

자료문서 (열기).zip

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

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

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
























연습문제(9장 그래프)

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

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

⇒ 인접행렬 :

⇒ 인접리스트 :
























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


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




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


⇒ 최소 비용 신장 트리




























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

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

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









자료출처 : http://www.ALLReport.co.kr/search/Detail.asp?pk=10979748&sid=knp868group1&key=





[문서정보]

문서분량 : 3 Page
파일종류 : HWP 파일
자료제목 : C로 배우는 쉬운 자료구조 9장 연습문제 그래프 솔루션 답
파일이름 : 9장 연습문제 그래프.hwp
키워드 : C로,배우는,쉬운,자료구조,9장,연습문제,그래프,솔루션,답
자료No(pk) : 10979748