조합론

서인석

1단원 조합적 사고의 기초
1.1 경우의 수의 기초이론
1.2 경우의 수의 심화이론

2단원 생성함수와 수의 알고리즘
2.1 점화식과 생성함수
2.2 수와 알고리즘

3단원 그래프 이론의 기초
3.1 그래프 이론의 기본 개념
3.2 연결그래프와 수형도
3.3 이분그래프와 길이가 홀수인 회로
3.4 극단 그래프 이론의 기초

4단원 그래프 이론의 응용
4.1 램지 이론과 그 활용
4.2 오일러회로와 해밀턴회로
4.3 평면그래프와 채색문제
4.4 유향그래프

참고문헌
찾아보기

본교재는대한수학회에서집필하는한국수학올림피아드(KMO)교재시리즈중첫번째로출간되는교재이다.본교재는비단수학올림피아드를준비하는독자들만을대상으로집필한것이아니라수학을전공하는대학생들,심화수학을공부하고자하는과학고,과학영재고학생등다양한독자들을위한표준적인조합론교재로개발되었다.본교재는많은사전지식이없이도조합론분야를공부하고자하는독자들이가능한한쉽게접근할수있도록초보적인내용부터시작하고있고,경우의수,생성함수,수과알고리즘,그래프이론등조합론을이루는핵심적이고기초적인내용들만을주로담고있다.본교재의가장큰특징은상대적으로많은예제와다양한수준의연습문제들을담고있는것이라할수있다.