Math 431: Combinatorics and Graph Theory (1)

 

Presentation of the basic counting methods.

Introduction of the generating functions.

Introduction of  the recurrence  relations.

Presentation of  the basic concepts of graph theory.

Introduction of  Eulerian and  Hamiltonian graphs. 

Introduction of  trees.

Introduction of  planar graphs.

Introduction of colouring of graphs.