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

1. 기존의 원고를 LATEX으로 작성하여 수학문서로서의 완성도와 가독성을 높였습니다.

2. 부록을 신설하여 행렬-수형도 정리의 증명과 쿠폰 수집가 문제의 해설을 수록하였습니다.

3. 3.6절 색칠문제 뒷부분에 채색다항식에 관련된 허준이 교수의 업적을 소개하였습니다.

4. 방데르몽드 항등식, 페테르센 그래프, 라플라시안 행렬 등 교재에 관련 내용은 있었지만 개념화되지 않았던 정리나 대상을 명명하였습니다.

5. 학문 연구에 연계될 수 있도록 몇몇 기호를 그래프 이론에서 주로 사용되는 표기법으로 변경하였습니다.

6. 연습문제에 최신 교원임용시험 문항을 추가하였고, 난이도가 높은 문제를 새롭게 선별하였습니다.

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

들어가며

차 례

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

문제 해답

연습문제 해답

부록

참고문헌

찾아보기

박종안

서울대학교 수학교육과 졸업(이학사)

서울대학교 대학원 수학과 졸업(이학박사)

University of South Florida 객원교수

이산수학(고등학교 교과서, 교육인적자원부) 집필위원

현재 강원대학교 자연과학대학 수학과 명예교수

전자메일 jongan@kangwon.ac.kr

서승현

서울대학교 수학교육과 졸업(이학사)

KAIST 수학과 졸업(이학석사/박사)

Brandeis University 방문연구원

현재 강원대학교 사범대학 수학교육과 교수

전자메일 shyunseo@kangwon.ac.kr

이재진

서울대학교 수학교육과 졸업(이학사)

서울대학교 대학원 수학과 졸업(이학석사)

University of Minnesota 수학과 졸업(Ph.D.)

Michigan State University 객원교수

이산수학(고등학교 교과서, 교육인적자원부) 집필위원

현재 한림대학교 데이터사이언스학부 명예교수

전자메일 jjlee@hallym.ac.kr

이준열

서울대학교 수학교육과 졸업(이학사)

University of Oregon 수학과 졸업(이학석사)

University of Alabama 수학과 졸업(Ph.D.)

University of Alabama 객원교수

7차 교육과정 수학과 연구위원

이산수학(고등학교 교과서, 교육인적자원부) 집필위원

수학7-9(교과서, 디딤돌) 책임저자

현재 강원대학교 사범대학 수학교육과 명예교수

전자메일 jylee@kangwon.ac.kr

배송정보

교환/반품