Cover of Introductory Graph Theory

Introductory Graph Theory

Graph theory is used today in the physical sciences, social sciences, computer science, and other areas. Introductory Graph Theorypresents a nontechnical introduction to this exciting field in a clear, lively, and informative style.

Read more

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.

Audience
adult
Length
medium · 320 pages

Click a tag to see books like this one that share it. Point at it (on a phone, tap it) for less of it instead.

Read it? Sign in to help tag it.

Liked Introductory Graph Theory? Here’s where I’d start.

These suit anyone who liked Introductory Graph Theory. Sign in and mark a few books for picks shaped around your own taste.

  1. Gamma: Exploring Euler's Constant Shares mathematics, math, maths
  2. How to Prove It: A Structured Approach Shares math, mathematics, computer science
  3. How Mathematicians Think: Using Ambiguity, Contradiction, and Paradox to Create Mathematics Shares mathematics, math, science
  4. Mathematics: Its Content, Methods and Meaning Shares mathematics, math, maths

“People who read Introductory Graph Theory tend to reach for these next.”

  1. The Haskell Road to Logic, Maths and Programming: v. 4
  2. Introduction to Graph Theory
  3. Introduction to Topology
  4. Ordinary Differential Equations

“If you want more of the same (science), start with these.”

  1. Cosmology
  2. Modern Quantum Mechanics
  3. An Introduction To Quantum Field Theory
  4. Course of Theoretical Physics: Vol. 2, The Classical Theory of Fields

“If it was the math that hooked you, try one of these.”

  1. Concepts of Modern Mathematics
  2. The Fabulous Fibonacci Numbers
  3. Visual Complex Analysis
  4. How to Think Like a Mathematician: A Companion to Undergraduate Mathematics

“These start from a similar idea, even if they go somewhere else with it.”

  1. An Introduction to Game Theory
  2. Discrete Mathematics and Its Applications
  3. Mathematics of Classical and Quantum Physics
  4. Logic for Philosophy