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

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

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

박종안,서승현,이재진,이준열

서울대학교수학교육과졸업(이학사)
서울대학교대학원수학과졸업(이학박사)
UniversityofSouthFlorida객원교수
이산수학(고등학교교과서,교육인적자원부)집필위원
현재강원대학교자연과학대학수학과명예교수

목차

들어가며
차례

제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행렬과그래프

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