Introductory Graph Theory (eBook)
320 Seiten
Dover Publications (Verlag)
978-0-486-13494-9 (ISBN)
Graph theory is used today in the physical sciences, social sciences, computer science, and other areas. Introductory Graph Theory presents a nontechnical introduction to this exciting field in a clear, lively, and informative style. Author Gary Chartrand covers the important elementary topics of graph theory and its applications. In addition, he presents a large variety of proofs designed to strengthen mathematical techniques and offers challenging opportunities to have fun with mathematics. Ten major topics — profusely illustrated — include: Mathematical Models, Elementary Concepts of Graph Theory, Transportation Problems, Connection Problems, Party Problems, Digraphs and Mathematical Models, Games and Puzzles, Graphs and Social Psychology, Planar Graphs and Coloring Problems, and Graphs and Other Mathematics. A useful Appendix covers Sets, Relations, Functions, and Proofs, and a section devoted to exercises — with answers, hints, and solutions — is especially valuable to anyone encountering graph theory for the first time. Undergraduate mathematics students at every level, puzzlists, and mathematical hobbyists will find well-organized coverage of the fundamentals of graph theory in this highly readable and thoroughly enjoyable book.
Six Degrees of Paul Erdos Contrary to popular belief, mathematicians do quite often have fun. Take, for example, the phenomenon of the Erdos number. Paul Erdos (1913–1996), a prominent and productive Hungarian mathematician who traveled the world collaborating with other mathematicians on his research papers. Ultimately, Erdos published about 1,400 papers, by far the most published by any individual mathematician. About 1970, a group of Erdos's friends and collaborators created the concept of the "Erdos number" to define the "collaborative distance" between Erdos and other mathematicians. Erdos himself was assigned an Erdos number of 0. A mathematician who collaborated directly with Erdos himself on a paper (there are 511 such individuals) has an Erdos number of 1. A mathematician who collaborated with one of those 511 mathematicians would have an Erdos number of 2, and so on — there are several thousand mathematicians with a 2. From this humble beginning, the mathematical elaboration of the Erdos number quickly became more and more elaborate, involving mean Erdos numbers, finite Erdos numbers, and others. In all, it is believed that about 200,000 mathematicians have an assigned Erdos number now, and 90 percent of the world's active mathematicians have an Erdos number lower than 8. It's somewhat similar to the well-known Hollywood trivia game, Six Degrees of Kevin Bacon. In fact there are some crossovers: Actress-mathematician Danica McKellar, who appeared in TV's The Wonder Years, has an Erdos number of 4 and a Bacon number of 2. This is all leading up to the fact that Gary Chartrand, author of Dover's Introductory Graph Theory, has an Erdos number of 1 — and is one of many Dover authors who share this honor.
Chapter 1 Mathematical Models1.1 Nonmathematical Models1.2 Mathematical Models1.3 Graphs1.4 Graphs as Mathematical Models1.5 Directed Graphs as Mathematical Models1.6 Networks as Mathematical ModelsChapter 2 Elementary Concepts of Graph Theory2.1 The Degree of a Vertex2.2 Isomorphic Graphs2.3 Connected Graphs2.4 Cut-Vertices and BridgesChapter 3 Transportation Problems3.1 The Königsberg Bridge Problem: An Introduction to Eulerian Graphs3.2 The Salesman's Problem: An Introduction to Hamiltonian GraphsChapter 4 Connection Problems4.1 The Minimal Connector Problem: An Introduction to Trees*4.2 Trees and Probability4.3 PERT and the Critical Path MethodChapter 5 Party Problems5.1 The Problem of Eccentric Hosts: An Introduction to Ramsey Numbers5.2 The Dancing Problem: An Introduction to MatchingChapter 6 Games and Puzzles6.1 "The Problem of the Four Multicolored Cubes: A Solution to "Instant Insanity"6.2 The Knight's Tour6.3 The Tower of Hanoi6.4 The Three Cannibals and Three Missionaries ProblemChapter 7 Digraphs and Mathematical Models7.1 A Traffic System Problem: An Introduction to Orientable Graphs7.2 Tournaments7.3 Paired Comparisons and How to Fix ElectionsChapter 8 Graphs and Social Psychology8.1 The Problem of Balance8.2 The Problem of Clustering8.3 Graphs and Transactional AnalysisChapter 9 Planar Graphs and Coloring Problems9.1 The Three Houses and Three Utilities Problem: An Introduction to Planar Graphs9.2 A Scheduling Problem: An Introduction to Chromatic Numbers9.3 The Four Color Problem*Chapter 10 Graphs and Other Mathematics10.1 Graphs and Matrices10.2 Graphs and Topology10.3 Graphs and Groups"Appendix Sets, Relations, Functions, Proofs"A.1 Sets and SubsetsA.2 Cartesian Products and RelationsA.3 Equivalence RelationsA.4 FunctionsA.5 Theorems and ProofsA.6 Mathematical Induction"Answers, Hints, and Solutions to Selected Exercises"Index
Erscheint lt. Verlag | 30.4.2012 |
---|---|
Reihe/Serie | Dover Books on Mathematics |
Sprache | englisch |
Maße | 140 x 140 mm |
Gewicht | 367 g |
Themenwelt | Sachbuch/Ratgeber ► Freizeit / Hobby ► Sammeln / Sammlerkataloge |
Schlagworte | abstract algebra • accessible introductions • advanced math • algebra class • algebra text • algorithms • Applications • books on abstract algebras • books on algebra texts • books on communication theories • books on discrete mathematics • books on galois theories • books on graph theories • books on level maths • books on mathematical theories • books on math majors • books on math students • books on math textbooks • books on math texts • books on maximum information • books on pure mathematics • books on pure maths • books on self studies • books on signal processings • books on theory backgrounds • books on theory stands • classic text • Claude Shannon • combinatorial • combinatorics • Communication theory • Compactness • Computer Scientist • connectedness • CRC • Discrete Mathematics • Dover • Entropy • Equations • Equivalence • exactly 200 • Exercises • foote • fundamentals • Galois Theory • Graphs • graph theory • hamiltonian • Hashing • highly disorganized • Information Theory • Intro • introductory texts • Krantz • level math • Liberal Arts • linear algebra • logarithms • mathematical background • mathematically • Mathematical Notation • mathematical proofs • mathematical rigor • Mathematical Theory • math majors • math student • math text • math textbook • Matrix • maximum information • Mendelson • metric • missing concepts • Partitions • Pierce • Pinter • Planar • primitive roots • Probability • pure math • Pure Mathematics • Quadratic • Rigorous • self study • Self-study • Signal Processing • Spaces • Statistics • Suggestion • Theorems • theory background • theory stands • Topological • Topology • Trudeau • undergrad • undergraduate • upper level |
ISBN-10 | 0-486-13494-6 / 0486134946 |
ISBN-13 | 978-0-486-13494-9 / 9780486134949 |
Haben Sie eine Frage zum Produkt? |
Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM
Dateiformat: EPUB (Electronic Publication)
EPUB ist ein offener Standard für eBooks und eignet sich besonders zur Darstellung von Belletristik und Sachbüchern. Der Fließtext wird dynamisch an die Display- und Schriftgröße angepasst. Auch für mobile Lesegeräte ist EPUB daher gut geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich