그래프는 객체 사이의 연결 관계를 표현할 수 있는 자료 구조로 정점 (vertex)와 간선 (edge)들의 유한 집합이다 그래프는 수학적으로 G = (V, E)와 같이 표현하며 V(G)는 정점의 집합을, E(G)는 간선의 집합을 나타낸다 그래프의 종류 무방향 그래프 - V(G) = {A, B, C, D, E, F} - E(G) = {(A, B), (A, D), (A, E), (B, C), (B, E), (E, F)} 방향 그래프 - V(G) = {A, B, C, D, E, F} - E(G) = {, , , , , } - 와 는 서로 다른 간선 가중치 그래프 (네트워크) 차수 (Degree)와 경로 인접 정점 (adjacent vertex) : 간선에 의해 직접 연결된 정점 차수 : 해당 정점에 인접한 정..
