공부 공부

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. 비선형 구조와 선형 구조가 옳게 짝지어진 것은? ① 스택 ② 큐 ③ 트리 ④ 연결 리스트 ⑤ 그래프 가. 비선형 구조 : ①, ②, ⑤ 선형 구조 : ③, ④ 나. 비선형 구조 : ③, ⑤ . 선형 구조 : ①..