이미 소장하고 있다면 판매해 보세요.
|
들어가며
차 례 제 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. 연습문제에 최신 교원임용시험 문항을 추가하였고, 난이도가 높은 문제를 새롭게 선별하였습니다. 이 책의 모든 문제는 책의 내용을 따라 학생 스스로 풀어볼 수 있도록 구성되었고, 학생들이 풀이를 확인할 수 있도록 모든 문제의 해답과 힌트를 덧붙여두었습니다. |