원본 글 보러가기 : 그래프 이론
작성자 : @kormanocorp 미리보기 (5 sentences)
그래프 이론은 자연이나 사회 현상, 네트워크의 구조를 점과 선으로 단순화해 이해하고 분석하는 이론이다. 최근에는 그래프 이론을 다양한 분야에서 응용하면서 그 중요도가 높아지고 있다.
18세기경, 쾨니히스베르크라는 도시에는 강이 흐르고 있었다. 강에는 7개의 다리가 있었다. 과연 이 다리를 중복해서 건너는 일 없이 모두 한 번씩 건널 수 있을까. 한붓그리기 문제로 유명한 이 ‘쾨니히스베르크의 다리’에서 그래프 이론이 시작되었다.
▲ 쾨니히스베르크의 다리 = 육지와 다리가 정점, 간선에 대응된다 /이가영 기자
한붓그리기로 시작한 그래프 이론
더 보기 에서 확인 하실 수 있습니다.
[광고] 개발자 커뮤니티에 참여하세요 - 개발자 커뮤니티에 참여 하면 다양한 혜택을 받을 수 있습니다. 참여방법