그래프 이론이는 조합수학의 한 분야이며, 주요 연구 대상은 그래프이다. 여기서 그래프는 여러 개의 주어진 정점과 두 정점을 연결하는 간선으로 구성된 도형을 의미합니다. 이는 종종 사물 간의 특수한 관계를 설명하는 데 사용되며, 정점은 사물을 나타내고 모서리는 사물 간의 연결을 나타냅니다.
그래프 이론은 1736년 오일러가 해결한 쾨니히스베르크의 일곱 다리 문제에서 유래되었으므로, 그는 그래프 이론의 창시자로 여겨진다.
참고문헌
【1】그래프 이론 - 위키피디아