## GRAPHS AND THEIR USES## OYSTEIN ORE## Revised and Updated by## Robin J. WilsonIn this revised edition, Robin Wilson has updated the terminology and notation so as to bring them in line with contemporary usage. He has added new material on interval graphs, the travelling salesman problem, bracing frameworks, shortest route problems, and coloring maps on surfaces, and has made numerous minor changes in the presentation and layout of the material, while remaining faithful to Oystein Ore's original intentions, It is his hope that a new generation of readers will thereby derive as much insight from the new edition as previous generations did in the 1960s and 1970s. In this book Oystein Ore shows how the theory of graphs may be employed for diverse purposes such as recording a baseball league's games at every stage of the season; representing a biological breeding experiment; scheduling an efficient chess tournament; determining the cheapest way of building a railroad net; solving some ancient puzzles; analyzing winning (or losing) positions in certain games. As the reader studies these applications, he becomes increasingly interested in the properties and applications of graphs to mathematical problems. After presenting and proving Euler's formula for polyhedra, this book culminates in a discussion of the famous Four-Color Conjecture.
|Contact| |Front page| |Contents| |Books| Copyright © 1996-2018 Alexander Bogomolny 68545911 |