그래프 이론

그래프 이론 graph theory

- 유한개의 정점 node, vertex 와 변 edge의 결합에 관한 이론

- 정점 사이의 질적 관계를 표현하는 분야

 

 

그래프 이론 관련 문제

- 순회 판매원 문제

- 쾨니히스베르크의 다리 건너기 문제

- 해밀턴 사이클 문제

- 최단경로 찾기 문제

- 탐색 문제