Introduction to Graph Theory

By: RICHARD J. TRUDEAU

Write A Review

Paperback | 9 February 1994 | Edition Number 2

At a Glance

Paperback
240 Pages

Edition Type
Revised

Dimensions(cm)
20.9 x 13.6 x 1.2

Paperback

RRP $37.99

$33.90

11%OFF

or 4 interest-free payments of $8.47 with

Aims to ship in 7 to 10 business days

A stimulating excursion into pure mathematics aimed at "the mathematically traumatized," but great fun for mathematical hobbyists and serious mathematicians as well. Requiring only high school algebra as mathematical background, the book leads the reader from simple graphs through planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, and a discussion of The Seven Bridges of Konigsberg. Exercises are included at the end of each chapter. "The topics are so well motivated, the exposition so lucid and delightful, that the book's appeal should be virtually universal . . . Every library should have several copies" -- Choice. 1976 edition.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Science Science in General Mathematics Algebra Combinatorics & Graph Theory

Preface
Pure Mathematics
Introduction
Euclidean Geometry as Pure Mathematics
Games
Why Study Pure Mathematics?
What's Coming
Suggested Reading
Graphs
Introduction
Sets
Paradox
Graphs
Graph diagrams
Cautions
Common Graphs
Discovery
Complements and Subgraphs
Isomorphism
Recognizing Isomorphic Graphs
Semantics
The Number of Graphs Having a Given nu
Exercises
Suggested Reading
Planar Graphs
Introduction
UG, K subscript 5, and the Jordan Curve Theorem
Are there More Nonplanar Graphs?
Expansions
Kuratowski's Theorem
Determining Whether a Graph is Planar or Nonplanar
Exercises
Suggested Reading
Euler's Formula
Introduction
Mathematical Induction
Proof of Euler's Formula
Some Consequences of Euler's Formula
Algebraic Topology
Exercises
Suggested Reading
Platonic Graphs
Introduction
Proof of the Theorem
History
Exercises
Suggested Reading
Coloring
Chromatic Number
Coloring Planar Graphs
Proof of the Five Color Theorem
Coloring Maps
Exercises
Suggested Reading
The Genus of a Graph
Introduction
The Genus of a Graph
Euler's Second Formula
Some Consequences
Estimating the Genus of a Connected Graph; g-Platonic Graphs
The Heawood Coloring Theorem
Exercises
Suggested Reading
Euler Walks and Hamilton Walks
Introduction
Euler Walks
Hamilton Walks
Multigraphs
The Konigsberg Bridge Problem
Exercises
Suggested Reading
Afterword
Solutions to Selected Exercises
Index
Special symbols
Table of Contents provided by Publisher. All Rights Reserved.

Introduction to Graph Theory

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Mathematics

The Infinite Game

From the bestselling author of Start With Why

Humble Pi

A Comedy of Maths Errors

How to Win At Chess

The Ultimate Guide for Beginners and Beyond

Storytelling with Data

1st Edition - A Data Visualization Guide for Business Professionals

The Selfish Gene

40th Anniversary Edition

Six Easy Pieces

Essentials of Physics Explained by Its Most Brilliant Teacher

Antifragile

Things That Gain from Disorder

On the Edge

The Art of Risking Everything

The Art of Gathering

How We Meet and Why It Matters

Fuzzy Methods for Assessment and Decision Making

Modelling and Control of Dynamic Spatially Distributed Systems

Pharmaceutical Processes

The Maths Book

Big Ideas Simply Explained

The Science and Art of Simulation

Trust in Science

Mindset Mathematics

Visualizing and Investigating Big Ideas, Grade K

Mindset Mathematics

Visualizing and Investigating Big Ideas, Grade 1

The Art of Uncertainty

How to Navigate Chance, Ignorance, Risk and Luck

Woo's Wonderful World of Maths

Freakonomics

A Rogue Economist Explores the Hidden Side of Everything

Jacaranda Maths Quest 12 General Mathematics

Units 3 &4 for Queensland eBookPLUS & Print + StudyON General Mathematics Units 3 &4 for QLD (Book Code)

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Building Thinking Classrooms in Mathematics, Grades K-12

14 Teaching Practices for Enhancing Learning

Maths in Focus

Year 12 Mathematics Extension 2 Student Book

The Practice of Statistics in the Life Sciences

4th Edition - Digital Update

The Art of Statistics

Learning from Data

This product is categorised by