Introduction to Graph TheoryCourier Corporation, 1 Ιαν 1993 - 209 σελίδες 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. |
Άλλες εκδόσεις - Προβολή όλων
Συχνά εμφανιζόμενοι όροι και φράσεις
1-platonic adjacent algebra applied Chapter chromatic number closed euler walk closed hamilton walk complete graph connected graph Corollary crossing-free drawing cyclic graph Definition denoted diagrams drawn in Figure edge of G edge set edition element empty set equal equations erasing Euclidean geometry Euler's Formula example Exercise expansion of UG Five Color Theorem Four Color Conjecture genus g graph G graph of Figure graph theory intuition joined Jordan Curve Theorem K₁ Kuratowski's Theorem least Lemma Let G mathematical induction mathematicians multigraph N₁ nonplanar graphs null graph number of edges number of vertices odd number odd vertices open euler walk open hamilton walk planar and connected planar graph plane without edge-crossings platonic graph polygonal graph positive integer problem proof prove pure mathematics quantum regular of degree second graph six vertices statement subgraph supergraph of UG surface topology UG or K5 vertex set vertices of degree ен