Murakami Sale
 
 

Recently Viewed clear list


Original Essays | August 21, 2014

Richard Bausch: IMG Why Literature Can Save Us



Our title is, of course, a problem. "Why Literature Can Save Us." And of course the problem is one of definition: what those words mean. What is... Continue »
  1. $18.87 Sale Hardcover add to wish list

    Before, During, After

    Richard Bausch 9780307266262

spacer
Qualifying orders ship free.
$14.95
New Trade Paper
Ships in 1 to 3 days
Add to Wishlist
Qty Store Section
2 Burnside - Bldg. 2 Mathematics- Combinatorics
19 Remote Warehouse Science Reference- General

Introduction to Graph Theory (Dover Books on Advanced Mathematics)

by

Introduction to Graph Theory (Dover Books on Advanced Mathematics) Cover

 

Synopses & Reviews

Publisher Comments:

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.

Synopsis:

Aimed at "the mathematically traumatized," this text offers nontechnical coverage of graph theory, with exercises. Discusses planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, more. 1976 edition.

Synopsis:

A stimulating excursion into pure mathematics aimed at "the mathematically traumatized," but great fun for mathematical hobbyists and serious mathematicians as well. This 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, more. Includes exercises. 1976 edition.

Table of Contents

  Preface

1. Pure Mathematics

    Introduction; Euclidean Geometry as Pure Mathematics; Games; Why Study Pure Mathematics?; What's Coming; Suggested Reading

2. 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

3. 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

4. Euler's Formula

    Introduction; Mathematical Induction; Proof of Euler's Formula; Some Consequences of Euler's Formula; Algebraic Topology; Exercises; Suggested Reading

5. Platonic Graphs

    Introduction; Proof of the Theorem; History; Exercises; Suggested Reading

6. Coloring

    Chromatic Number; Coloring Planar Graphs; Proof of the Five Color Theorem; Coloring Maps; Exercises; Suggested Reading

7. 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

8. Euler Walks and Hamilton Walks

    Introduction; Euler Walks; Hamilton Walks; Multigraphs; The Königsberg Bridge Problem; Exercises; Suggested Reading

  Afterword

  Solutions to Selected Exercises

  Index

  Special symbols

Product Details

ISBN:
9780486678702
Author:
Trudeau, Richard J.
Publisher:
Dover Publications
Author:
Trudeau, Richard J.
Author:
Mathematics
Author:
hard J. Trudeau
Author:
ric
Location:
New York :
Subject:
General
Subject:
Mathematics
Subject:
Graphic Methods
Subject:
Graph theory
Subject:
General Mathematics
Subject:
Science Reference-General
Subject:
planar graphs
Subject:
Platonic Graphs
Copyright:
Edition Description:
Trade Paper
Series:
Dover Books on Mathematics
Series Volume:
11-68
Publication Date:
19940231
Binding:
TRADE PAPER
Language:
English
Illustrations:
Yes
Pages:
224
Dimensions:
8.5 x 5.38 in 0.58 lb

Other books you might like

  1. Introductory Graph Theory Used Trade Paper $9.00
  2. How to Solve Word Problems in... New Trade Paper $21.25
  3. Graph Theory (Cambridge Mathematical... New Trade Paper $66.25
  4. Pearls in Graph Theory a Comprehe... New Trade Paper $19.95
  5. Topological Graph Theory (Dover... New Trade Paper $14.95
  6. Linked: How Everything Is Connected...
    Used Trade Paper $9.50

Related Subjects


Reference » Science Reference » General
Science and Mathematics » Chemistry » General
Science and Mathematics » Mathematics » Advanced
Science and Mathematics » Mathematics » Analysis General
Science and Mathematics » Mathematics » Combinatorics
Science and Mathematics » Mathematics » General

Introduction to Graph Theory (Dover Books on Advanced Mathematics) New Trade Paper
0 stars - 0 reviews
$14.95 In Stock
Product details 224 pages Dover Publications - English 9780486678702 Reviews:
"Synopsis" by ,
Aimed at "the mathematically traumatized," this text offers nontechnical coverage of graph theory, with exercises. Discusses planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, more. 1976 edition.

"Synopsis" by ,
A stimulating excursion into pure mathematics aimed at "the mathematically traumatized," but great fun for mathematical hobbyists and serious mathematicians as well. This 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, more. Includes exercises. 1976 edition.
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.