
Introduction to graph theory
Richard J. Trudeau · 1993
Mathematics and physics › Problem solving
#2,303 most recommended
Hacker News
22
mentions by 18 people · top 15% of 15,732 books
Open Library
4.50★★★★★★★★★★
2 ratings · 23 want to read
Wikipedia
—
No article yet
About the book
An introduction to graph theory, the study of networks of points joined by lines. It covers the basic vocabulary of vertices, edges, paths, cycles, and trees, along with classic topics such as Euler and Hamiltonian paths, planarity, and coloring. Graph theory is accessible to readers with little mathematical background, and its ideas can be built from simple drawings and puzzles. The book holds that intuition formed by playing with dots and lines is a sound basis for understanding the proofs that follow. It presents rigorous reasoning as a natural extension of that informal exploration.
Written by Claude from what it knows of this book.
What Hacker News says 56% recommend · 0% critical
In the commenters’ own words
There is no royal road to math. There are instead, roughly, between 4 and 50 branches of mathematics which each start and "end" in different places with…
There's also stuff under "Network theory"[1] at Wikipedia. I feel like those two articles should probably be merged, but it hasn't happened yet, and I haven't…
What Open Library readers say 4.50 from 2 ratings
- 51
- 41
- 30
- 20
- 10
- 23 want to read
- 1 reading
- 1 have read
Only 2 ratings: treat the average as a hint.
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
The threads it came up in
Details
- First published
- 1993
- ISBN
- 9780486678702
- Editions known
- 6 at Open Library
- Open Library
- OL3942797W
Graph theory
Read next: its neighbours on the mosaic
Introduction to graph theoryDouglas Brent West · 1996 · recommended by 2 people · similar by subject and what people say about it
Introductory graph theoryGary Chartrand · 1985 · recommended by 4 people · 2 people recommended both
Everything and moreDavid Foster Wallace · 2003 · recommended by 30 people · 2 people recommended both
Graph theoryW. T. Tutte · 1984 · recommended by 1 person · similar by subject and what people say about it
A History of πPetr Beckmann · 1970 · recommended by 3 people · similar by subject and what people say about it
How to Bake PiEugenia Cheng · 2015 · recommended by 9 people · similar by subject and what people say about it
On numbers and gamesJohn Horton Conway · 1976 · recommended by 15 people · 2 people recommended both
Thinking in C++Bruce Eckel · 1995 · recommended by 11 people · similar by subject and what people say about it
Advanced data structuresPeter Brass · 2008 · recommended by 3 people · loosely similar by subject
Journey Through GeniusWilliam Dunham · 1990 · recommended by 25 people · similar by subject and what people say about it
Graph theory and its applicationsJonathan L. Gross · 1999 · recommended by 2 people · similar by subject and what people say about it
Networks, crowds, and marketsDavid Easley · 2010 · recommended by 6 people · similar by subject and what people say about it
How to solve itGeorge Pólya · 1945 · recommended by 161 people · 3 people recommended both
Understanding cryptographyChristof Paar · 2010 · recommended by 7 people · similar by subject and what people say about it
Concrete mathematicsRonald L. Graham · 1988 · recommended by 140 people · 2 people recommended both
A companion to analysisThomas William Körner · 2004 · recommended by 2 people · similar by subject and what people say about it
Combinatorial optimizationChristos H. Papadimitriou · 1981 · recommended by 1 person · similar by subject and what people say about it
How to think like a mathematicianKevin Houston · 2009 · recommended by 8 people · 2 people recommended both
Visual complex analysisTristan Needham · 1997 · recommended by 38 people · similar by subject and what people say about it
Introduction to AlgorithmsThomas H. Cormen · 1990 · recommended by 274 people · 2 people recommended both
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 2 people recommended both
The Little SchemerDaniel P. Friedman · 1995 · recommended by 288 people · 2 people recommended both
A Book of Abstract AlgebraCharles C. Pinter · 1982 · recommended by 25 people · similar by subject and what people say about it
A Programmer's Introduction to MathematicsJeremy Kun · 2018 · recommended by 24 people · similar by subject and what people say about it