Graph Theory: In Mathematical Olympiad and Competitions

Höfundar: Bin Xiong; Zhongyi Zheng;Ruifang Liu;Mingqing Zhai;Yuanqing Lin (Útgáfa: 0)
Graph Theory: In Mathematical Olympiad and Competitions

Kaup valmöguleikar

In 1736, the mathematician Euler invented graph theory while solving the Konigsberg seven-bridge problem. Over 200 years later, graph theory remains the skeleton content of discrete mathematics, which serves as a theoretical basis for computer science and network information science. This book introduces some basic knowledge and the primary methods in graph theory by many interesting problems and games.

Nánar um bókina

Útgefandi
World Scientific Publishing
ISBN
9789813101098
Print ISBN
9789814271127
Format
Page Fidelity (PDF)
Útgáfa
0
Höfundar
Bin Xiong; Zhongyi Zheng;Ruifang Liu;Mingqing Zhai;Yuanqing Lin
Tungumál
English
Útgefið
2010-03-17
Prent takmörkun á líftíma
100
Prent takmörkun
2
Afritunar takmörkun
2

Kaflar

  • Contents
  • Introduction
  • Chapter 1 Definition of Graph
  • Exercise 1
  • Chapter 2 Degree of a Vertex
  • Exercise 2
  • Chapter 3 Turin's Theorem
  • Exercise 3
  • Chapter 4 Tree
  • Exercise 4
  • Chapter 5 Euler's Problem
  • Exercise 5
  • Chapter 6 Hamilton's Problem
  • Exercise 6
  • Chapter 7 Planar Graph
  • Exercise 7
  • Chapter 8 Ramsey's Problem
  • Exercise 8
  • Chapter 9 Tournament
  • Exercise 9
  • Solutions
  • Exercise 1
  • Exercise 2
  • Exercise 3
  • Exercise 4
  • Exercise 5
  • Exercise 6
  • Exercise 7
  • Exercise 8
  • Exercise 9
  • Index