Entering
Table of Contents

Chapter 1: The Method of the Century
1.1 Basic century method
1.2 Permutations
1.3 Combination
1.4 Binomial coefficient
1.5 division of numbers
1.6 Partitioning a set
1.7 Principle of inclusion and exclusion
1.8 The Pigeonhole Principle

Chapter 2 Ignition Relations and Generating Functions
2.1 Ignition relationship
2.2 Generating function

Chapter 3 Graphs
3.1 Graph
3.2 Isomorphism of graphs
3.3 Euler circuit and Hamilton circuit
3.4 Planar graphs
3.5 Tree diagram
3.6 Coloring Problems
3.7 Matrices and Graphs

Problem solution
Practice Problem Answers
supplement
References
Search

While preparing this revised edition, we have addressed and revised the issues pointed out by many students and teachers. In particular, we have taken the following into consideration.

1.
The existing manuscript was rewritten in LATEX to improve its completeness and readability as a mathematical document.
2.
We have added an appendix to include a proof of the matrix-tree theorem and an explanation of the coupon collector problem.
3.
3.6 In the latter part of the coloring problem, Professor Heo Jun's achievements related to colored polynomials are introduced.
4.
Although there was related content in textbooks, such as the Vandermonde identity, Petersen graph, and Laplacian matrix, theorems and objects that were not conceptualized were named.
5.
To make it more relatable to academic research, some symbols have been changed to notations commonly used in graph theory.
6.
We've added the latest teacher certification exam questions to the practice problems and newly selected difficult questions.

All problems in this book are designed so that students can solve them on their own, following the book's content. Answers and hints are included for each problem so that students can check their solutions.