Introduction to Graph TheoryCourier Corporation, 15 Απρ 2013 - 224 σελίδες 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. |
Άλλες εκδόσεις - Προβολή όλων
Συχνά εμφανιζόμενοι όροι και φράσεις
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 ен