•  책의 일부 내용을 미리 읽어보실 수 있습니다.
  미리보기

들어가며
차 례

제 1 장 세기의 방법
1.1 기본적인 세기 방법
1.2 순열
1.3 조합
1.4 이항계수
1.5 수의 분할
1.6 집합의 분할
1.7 포함배제의 원리
1.8 비둘기집의 원리

제 2 장 점화관계와 생성함수
2.1 점화관계
2.2 생성함수

제 3 장 그래프
3.1 그래프
3.2 그래프의 동형
3.3 오일러회로와 해밀턴회로
3.4 평면그래프
3.5 수형도
3.6 색칠문제
3.7 행렬과 그래프

문제 해답
연습문제 해답
부록
참고문헌
찾아보기

새로이 개정판을 준비하면서 여러 학생과 선생님께서 지적해 주신 문제점을 보완하고 수정하였으며, 특히 다음사항을 고려하였음을 밝힙니다.

1.
기존의 원고를 LATEX으로 작성하여 수학문서로서의 완성도와 가독성을 높였습니다.
2.
부록을 신설하여 행렬-수형도 정리의 증명과 쿠폰 수집가 문제의 해설을 수록하였습니다.
3.
3.6절 색칠문제 뒷부분에 채색다항식에 관련된 허준이 교수의 업적을 소개하였습니다.
4.
방데르몽드 항등식, 페테르센 그래프, 라플라시안 행렬 등 교재에 관련 내용은 있었지만 개념화되지 않았던 정리나 대상을 명명하였습니다.
5.
학문 연구에 연계될 수 있도록 몇몇 기호를 그래프 이론에서 주로 사용되는 표기법으로 변경하였습니다.
6.
연습문제에 최신 교원임용시험 문항을 추가하였고, 난이도가 높은 문제를 새롭게 선별하였습니다.

이 책의 모든 문제는 책의 내용을 따라 학생 스스로 풀어볼 수 있도록 구성되었고, 학생들이 풀이를 확인할 수 있도록 모든 문제의 해답과 힌트를 덧붙여두었습니다.