이미지는 전부 직접 제작한 것입니다. 퍼가실 때에는 반드시 출처를 명시해주세요. Graph Abstract Data Type ( 그래프 추상 데이터 타입 ) (1) 개요 - 차수(degree) : 정점에 연결된 간선의 수 - 오일러 행로(walk) : 각 정점의 차수가 짝수인 경우에 한해 각 간선을 한번씩 거쳐 출발한 정점으로 되돌아 올 수 있음 (2) 정의 ✦ 그래프 G=(V,E) V: 정점 (set of vertices), 공집합이 아닌 V의 유한집합 E : 간선 (set of edges), 정점을 연결하는 선, 선 V*V의 부분집합 (+) 그래프의 제약 사항 ㄱ. 임의의 정점 v에서 자기 자신으로 이어지는 간선을 가질 수 없음 (u,u) , , self-edge, self-loop X ㄴ. 같은 간..
