조합 및 그래프이론

1. 비둘기 집의 원리

1-1. 비둘기집의 원리(pigeon hole principle)

1-2. 램지정리(Ramsey theorem)

연습문제



2. 순열과 조합

2-1. 계승(factorial)과 순열(順列, permutation)

2-2. 같은 것이 들어 있는 순열

2-3. 같은 것이 들어 있는 순열 - 조합

2-4. 같은 것이 들어 있는 순열 - 다항계수

연습문제



3. 이항계수의 응용

3-1. 이항계수의 ㄱ-법칙 (파스칼의 법칙)

3-2. 이항계수의 확장

연습문제



4. 계차수열

연습문제



5. 포함배제의 원리

5-1. 포함배제의 원리

5-2. 포함배제의 원리의 응용

연습문제



6. 분배와 분할

6-1. 분배와 분할

6-2. 제1,2종 스털링 수(Stirling number)

6-3. 자연수의 분할

연습문제



7. 생성함수

7-1. 생성함수(generating function)

7-2. 지수생성함수(exponential generating function)

7-3. 특수한 수의 생성함수 및 생성함수와 점화식

연습문제



8. 알고리즘과 재귀함수

8-1. 알고리즘

8-2. 헝가리안 방법의 배당

8-3. 점화식

연습문제



9. 게임이론

9-1. minimax-maximin 전략

9-2. 혼합 전략

9-3. 이인비영합게임

연습문제



10. 그래프(Graph)1

10-1 그래프의 기본개념

10-2 그래프의 동형과 부분그래프

10-3 평면그래프

10-4 여러 가지 회로

연습문제



11. 그래프채색과 수형도

11-1 그래프 채색 (graph coloring)

11-2 수형도와 탐색

표성수