[자료구조] 8주차 - 그래프 (Graph)
Graph node(vertex), edge(link), graph 쾨니히스베르크(Konigsberg) 다리 문제 홀수 개의 edge에 연결된 vertex의 수가 4개 이상이면 한 붓 그리기가 불가능 그래프의 개념 정의 개체들 사이의 일대일 관계를 시각적으로 표현한 수학적 모델 그래프는 vertex(꼭짓점, 정점)와 edge(간선)의 집합 G = (V, E) 그래프의 표현 그래프의 수학적 표현 V = {0,1,2,3} E = {(0,2), (0,3), (1,2), (1,3)} 그래프의 시각적 표현 Edge리스트를 이용한 표현 4, 4 : V의 수, E의 수 (Vertex : 0~3) 0, 2 : Edge 0, 3 : Edge 1, 2 : Edge 1, 3 : Edge 그래프의 종류 무방향 그래프, 방향 ..
2021. 2. 3.
