Contents

Introduction Vii
Chapter 1 Definition of Graph 1
Chapter 2 Degree of a Vertex 13
Chapter 3 Turin's Theorem 24
Chapter 4 Tree 40
Chapter 5 Euler's Problem 51
Chapter 6 Hamilton's Problem 63
Chapter 7 Planar Graph 75
Chapter 8 Ramsey's Problem 84
Chapter 9 Tournament 101
Solutions 110
Index 145

ix