그래프이론

그래프 이론, 혹은 네트워크 이론은 이산수학의 한 분야로써 대단히 중요하게 다뤄졌으며 근래 들어서는 끝도 없는 응용을 보여주며 그 영역을 넓혀나가고 있다. 태생적으로 시각화에 유리하며 알고리즘 친화적이다보니 컴퓨터 공학이나 데이터 과학과도 가까운 분야인데, 아이러니하게도 증명 과정에 수식보다는 말이 많은 경우가 제법 있어 오히려 수학도들이 까다로워하는 과목이기도 하다. 호불호를 떠나 공부해서 시간 낭비할 일은 절대 없고, 선수과목이랄 것도 딱히 없다보니 학부 신입생에게도 부담없이 권할 수 있다.

기초

결정론적 그래프

경로 문제

4색 문제

비결정론적 네트워크

구심성

그래프 신호 처리

주요 참고문헌

전체 포스트
댓글