Introduction to Graph Theory (eBook)

Richard J. Trudeau (Autor)

eBook Download: EPUB

2013
224 Seiten
Dover Publications (Verlag)
9780486318660 (ISBN)

Infos

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.

Inhalt

Preface1. Pure Mathematics Introduction; Euclidean Geometry as Pure Mathematics; Games; Why Study Pure Mathematics?; What's Coming; Suggested Reading2. 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 Reading3. 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 Reading4. Euler's Formula Introduction; Mathematical Induction; Proof of Euler's Formula; Some Consequences of Euler's Formula; Algebraic Topology; Exercises; Suggested Reading5. Platonic Graphs Introduction; Proof of the Theorem; History; Exercises; Suggested Reading6. Coloring Chromatic Number; Coloring Planar Graphs; Proof of the Five Color Theorem; Coloring Maps; Exercises; Suggested Reading7. 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 Reading8. 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

Produkt-Details

• Erscheint lt. Verlag: 15.4.2013
• Reihe/Serie: Dover Books on Mathematics
• Reihe/Serie: Dover Books on Mathematics
• Reihe/Serie: Dover Books on Mathematics
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Mathematik
• Schlagworte: abstract algebra • accessible introductions • advanced concepts • AI • algorithms • Andrews • Applications • approachable • arithmetic • Artificial Intelligence • Basics • Biology • Bondy • Book • books on abstract algebras • books on advanced concepts • books on algorithms • books on applications • books on arithmetics • books on classic texts • books on combinatorics • books on education majors • books on euler • books on genus • books on graphs • books on liberal arts • books on mathematical proofs • books on mathematical reasonings • books on mathematical thinkings • books on math majors • books on mental exercises • books on odd times • books on partitions • books on philosophical perspectives • books on pure mathematics • books on pure maths • books on self-studies • books on statisticians • books on textbook styles • books on theorems • books on theory classes • books on theory stands • books on topologies • books on vertices • Bridge • chartrand • Chemistry • Circuit • Circuits • classic text • Coloring • combinatorial • combinatorics • Computer • Computer Science • concrete mathematics • connections • Course • Cycle • decent introduction • degree • diestel • Discovery • discrete • Discrete Mathematics • Disease • Economics • Edge • education majors • Electrical • Engineering • Equation • Euler • exercise • Exercises • fascinating • First • Forest • Games • Gaming • generating • genes • Genus • GPS • graduate • Graph • hamiltonian • Induction • Internet • introductory • IT • Liberal Arts • Linguistics • loop • Maps • Math • math books • mathematical background • mathematically • mathematical proofs • mathematical reasoning • mathematical thinking • Mathematicians • math majors • Mental exercise • Minimal • missing concepts • Model • Modern • murty • Networking • Networks • NU • odd times • one-semester • Paradox • Partitions • PATH • Philosophical Perspectives • Physics • Platonic • pleasant memories • primitive roots • Problems • Proof • pure math • Pure Mathematics • Quadratic • Reinhard • relationships • Rigorous • Self-study • Sets • simple common nonplaner planar platonic knowledge graphs • Social Media Networks • Sociology • Spectral • stability • statistician • subtopic • Suggestion • Text • textbook style • texts • Theorems • theory applied • theory class • theory stands • Topology • Tree • Trudeau • UG • unheralded • Vertex • Vertices • wait awhile • waiting awhile • West • Wilson • World
• ISBN-13: 9780486318660 / 9780486318660