일지
자료구조...74
niamdank
2021. 4. 7. 15:04
그래프 관련 용어)
- 연결 그래프(Connected Graph) 서로 떨어진 노드가 없는 그래프
- 단절 그래프(Disconnected Graph) 연결 되지 않은 노드가 있는 그래프
- 차수(Degree) 노드에 부속된 간선의 수
- 경로(Path) 특정 노드에서 다른 노드로 갈 수 있는 길을 나열한 것
- 경로 길이(Path Length) 경로를 구성하는 간선의 수
- 단순 경로(Simple Path) 경로가 모두 다른 노드로 구성되는 가장 단순한 경로
- 사이클(Cycle) 단순 경로 중 시작 점과 끝 점이 같은 경로