Sinossi
Explore a variety of fascinating concepts relating to the four-color theorem with an accessible introduction to related concepts from basic graph theory. From a clear explanation of Heawood’s disproof of Kempe’s argument to novel features like quadrilateral switching, this book by Chris McMullen, Ph.D., is packed with content. It even includes a novel handwaving argument explaining why the four-color theorem is true.
- What is the four-color theorem?
- Why is it common to work with graphs instead of maps?
- What are Kempe chains?
- What is the problem with Alfred Kempe’s attempted proof?
- How does Euler’s formula relate the numbers of faces, edges, and vertices?
- What are Kuratowski’s theorem and Wagner’s theorem?
- What is the motivation behind triangulation?
- What is quadrilateral switching?
- What is vertex splitting?
- What is the three-edges theorem?
- Is there an algorithm for four-coloring a map or graph?
- What is a Hamiltonian cycle?
- What is a separating triangle?
- How is the four-color theorem like an ill-conditioned logic puzzle?
- Why is the four-color theorem true?
- What makes the four-color theorem so difficult to prove by hand?
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Risultati della ricerca per The Four-Color Theorem and Basic Graph Theory
Foto dell'editore
The Four-Color Theorem and Basic Graph Theory
Editore:
Zishka Publishing, 2020
ISBN 10: 1941691099
ISBN 13: 9781941691090
Antico o usato
paperback
Da: HPB-Emerald, Dallas, TX, U.S.A.
Valutazione del venditore 5 su 5 stelle
paperback. Condizione: Very Good. Connecting readers with great books since 1972! Used books may not include companion materials, and may have some shelf wear or limited writing. We ship orders daily and Customer Service is our top priority! Codice articolo S_452139001
Compra usato
EUR 8,77
Spedizione EUR 3,20
Spedito in U.S.A.
Spedito in U.S.A.
Quantità: 1 disponibili