그래프란? : 정점(Vertex)와 간선(Edge)을 모아둔 것 그래프 G = (V, E) V = V(G) = {v1, v2, v3, v4} E = E(G) = {(v1, v2), (v2, v3), (v1, v3), (v3, v4)} // 방향 그래프의 경우에 각각의 간선은 순서쌍으로 들어 있다. {(v1, v2), (v2, v1), (v2, v3), (v3, v2), (v1, v3), (v3, v1), (v3, v4), (v4, v3)} // 무 방향 그래프의 경우에 양쪽으로 순서쌍을 가진다. 관련 용어 무방향 그래프 방향 그래프 완전 그래프 부분 그래프 Clique 차수 경로 DAG Tree graph 그래프의 표현 인접 행렬 인접 리스트 무방향 그래프 (v1, v2) = (v2, v1) 방향 그래프..