

소개
이산수학에서는 방정식 또는 정형화된 공식과 같은 직접적인 접근 방식으로 해결되지 않는 유일한 상황에 관련된 문제의 해결에 주안점을 둔다. 이산수학의 문제들은 해결 방법이 존재하는가를 다루는 해의 존재성에 관한 문제(existing problem), 존재하면 얼마나 많은 해결 방법이 있는가를 조사하는 수 세기의 문제(counting problem), 또한 여러 가지의 해결 방법이 있다면 어떤 해가 가장 적합한가, 즉 최적해를 결정하는 최적화문제(optimization problem) 등 세 가지로 분류된다. 이러한 문제를 해결하기 위해 이미 알고 있는 사실에서 새로운 결과를 도출할 수 있는 직접, 간접적인 논리와 특수한 경우와 더 단순한 문제를 분석, 가정하여 전체를 해결하는 귀납적인 방법 그리고 알고리즘, 그래프 등과 같은 독특한 방법들이 동원된다.



