Graph Theory: In Mathematical Olympiad And Competitions
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.
1126803705
Graph Theory: In Mathematical Olympiad And Competitions
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.
34.0 In Stock
Graph Theory: In Mathematical Olympiad And Competitions

Graph Theory: In Mathematical Olympiad And Competitions

Graph Theory: In Mathematical Olympiad And Competitions

Graph Theory: In Mathematical Olympiad And Competitions

Paperback

$34.00 
  • SHIP THIS ITEM
    In stock. Ships in 3-7 days. Typically arrives in 3 weeks.
  • PICK UP IN STORE

    Your local store may have stock of this item.

Related collections and offers


Overview

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.

Product Details

ISBN-13: 9789814271127
Publisher: World Scientific / East China Normal Univ Press, China
Publication date: 03/18/2010
Series: Mathematical Olympiad Series , #3
Pages: 156
Product dimensions: 5.90(w) x 8.80(h) x 0.50(d)

Table of Contents

Introduction Vii

Chapter 1 Definition of Graph 1

Chapter 2 Degree of a Vertex 13

Chapter 3 Turán'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

From the B&N Reads Blog

Customer Reviews