대학 수석의 A+ 과제 - 링크 2장 정리 요약

목차

없음

본문내용

오일러는 스위스에서 태어나 베를린, 상트페테르부르크에서 주로 활동했다. 그는 수학, 물리학, 공학 등을 포괄하는 전 영역에 영향을 미쳤고, 그의 발견은 중요성뿐만 아니라 양적으로도 엄청났다. 그는 생을 마감할 때까지의 기간은 우여곡절이 많았고 맹인이 되어서도 그의 기억에 의존하여 수천 페이지의 저작을 구술하였다. 그는 맹인이 되기 전, 시력이 온전했을 때 그의 집에서 멀지 않은 쾨니히스베르크라는 도시에서 다리에 관심을 갖게 되었다.
쾨니히스베르크 다리를 하나의 그래프(graph)로서, 링크(link)들에 의해 연결된 노드(node)들의 집합으로 파악했다. 각 다리들은 링크라고 부르고 땅들 간에 다리가 있으면 선으로 연결하고 이를 표현하여 그래프가 생겨났다.

참고 자료

없음