그래프 - 연결되어있는 객체간의 관계를 표현한 자료구조- 오일러 오일러 문제 : 모든 다리를 한번만 건너서 처음 출발했던 장소로 돌아오는 문제위치 : 정점(node), 다리 : 간선(edge)오일러 경로 : 정점에 연결된 간선의 개수가 짝수이면 존재용어그래프 G = (V , E) : 정점과 간선의 집합으로 구성된다- V : 정점들의 집합- E : 간선들의 집합 인접 정점 : 간선에 의해 연결된정점>> 그래프에서 두 정점 A와 B가 연결되어 간선 (A, B)가 있을 때, 두 정점 A와B 를 인접한다고 한다. 차수 : 그 정점에 인접한 정점의 개수 경로 : 간선으로 연결된 정점을 순서대로 나열한 리스트- 단순 경로 : 모두 다른 정점으로 구성된 경로- 사이클 : 단순 경로 중에서 경로의 시작 정점과 마지..
