과목 : 데이터베이스
SECTION037 그래프
차수(Degree) : 진입 차수(Indegree) + 진출 차수(Outdegree)
인접행렬(Adjacency Matrix) : 방향 간선이 있으면 행렬의 Pij = 1, 없으면 Pij = 0
최소 비용 신장 트리(MST) : 사이클을 이루지 않도록 연결
'춤추는초코칩의 자격증 > 정보처리기사' 카테고리의 다른 글
[정보처리기사 자격증 4일차] 데이터베이스 SECTION039 내부 정렬(B등급) (0) | 2016.02.24 |
---|---|
[정보처리기사 자격증 4일차] 데이터베이스 SECTION038 정렬(Sort)의 개요(D등급) (0) | 2016.02.23 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION036 이진 트리의 운행법(Traversal)(A등급) (0) | 2016.02.21 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION035 이진 트리(D등급) (0) | 2016.02.20 |
[정보처리기사 자격증 4일차] 데이터베이스 SECTION034 트리(Tree)(C등급) (0) | 2016.02.20 |