그래프 인물 관계도, 먹이사슬, 지하철 노선도, 전국 도로망 등 일상 생활에서 연결 관계를 표현하거나 이해하는데 매우 많이 활용된다. 그래프의 구성 요소 ⁃ 정점 (Node, Vertex) 그림에서 놀이기구에 해당한다. ⁃ 간선 (Edge) 놀이기구 사이의 경로에 해당한다. 그래프의 방향성 ⁃ 방향 그래프 (Directed Graph) ⁃ 무방향 그래프 (Undirected Graph, 양방향 그래프) 방향성이 없다는 건 어느 쪽으로든 갈 수 있다는 의미. 그래프의 순환성 그래프 내 어떤 부분이라도 순환하는 부분이 있다면 순환 그래프, 한 군데도 없다면 비순환 그래프이다. ⁃ 순환 그래프 (Cyclic Graph) ⁃ 비순환 그래프 (ACyclic Graph) 그래프의 연결요소 (Connected Com..