학습목표 : 복잡한 도형을 점과 선으로 간단히 생각하는 그래프 이론을 이해한다.

              오일러 회로와 해밀턴 회로를 익히고, 최적의 결과를 찾는 방법을 알아본다.

교과연계 : 규칙과 대응, 확률, 문제해결과 프로그래밍

수많은 경우의 수에서 우리가 어떤 것을 선택하는 것이 최적의 선택을 하는 것인지 생각해보며 문제 해결력에 뛰어난 점과 선 만으로 간단히 나타내는 그래프에 대해서 알아보며 그 중 오일러 회로, 해밀턴 회로에 대해서 알아보았습니다.

순회 외판원 문제 (TSP)의 최적 경로 찾기를 이해하 TSP를 해결할 수 있는 방법 중 하나를 알아보았습니다.

마지막으로 체스판의 나이트가 이동하는 방법으로 체스판의 모든 칸을 한 번씩 모두 지나가는 기사의 여행을 해보았습니다.

여러가지 방법이 있지만 그 중 경우의 수가 적은 칸을 우선으로 지나가는 해결법으로 기사의 여행을 해보며 기사의 여행의 규칙성과 대칭, 확률에 대해서도 생각해 보았습니다.