The Fascinating World of Graph Theory
Gary Chartrand, Ping Zhang, Arthur Benjamin, et al.
Naturwissenschaften, Medizin, Informatik, Technik / Mathematik
Beschreibung
The history, formulas, and most famous puzzles of graph theory
Graph theory goes back several centuries and revolves around the study of graphs—mathematical structures showing relations between objects. With applications in biology, computer science, transportation science, and other areas, graph theory encompasses some of the most beautiful formulas in mathematics—and some of its most famous problems. The Fascinating World of Graph Theory explores the questions and puzzles that have been studied, and often solved, through graph theory. This book looks at graph theory's development and the vibrant individuals responsible for the field's growth. Introducing fundamental concepts, the authors explore a diverse plethora of classic problems such as the Lights Out Puzzle, and each chapter contains math exercises for readers to savor. An eye-opening journey into the world of graphs, The Fascinating World of Graph Theory offers exciting problem-solving possibilities for mathematics and beyond.
Kundenbewertungen
Leonhard Euler, Counting, Four color theorem, Existential quantification, Mathematical proof, Rectangle, Julius Petersen, Mathematics, Three utilities problem, Geometry, Molecule, Pythagorean triple, Complete bipartite graph, Hamiltonian path, Planar graph, Dodecahedron, Petersen graph, Contradiction, Addition, Icosian calculus, Complete graph, Summation, Bipartite graph, Conjecture, Eulerian path, Natural number, Regular graph, London Mathematical Society, William Rowan Hamilton, Graph theory, Line (geometry), Big O notation, Theorem, Path graph, Mathematician, Polyhedron, Lewis Carroll, Fermat number, Integer, Textbook, Small number, Handshaking lemma, Hall's theorem, Euler's identity, Quaternion, Matching (graph theory), Collaboration graph, Vertex (graph theory), Graph coloring, Multigraph, Abstract algebra, Topology, Kuratowski's theorem, Road coloring theorem, Dominating set, Kruskal's algorithm, Ramsey's theorem, Edge coloring, Diagram (category theory), Finite set, Parity (mathematics), Result, Connectivity (graph theory), Decision tree, Subset, Chessboard, Octahedron, Cycle graph, Directed graph, Graph drawing