DeepRead
Cover of Graph theory

Graph theory

W. T. Tutte · 1984

Mathematics and physics › Problem solving

#12,558 most recommended

About the book

A mathematics textbook on graph theory, the study of vertices joined by edges and the structures they form. It covers the core theory, including trees, connectivity, matchings, planarity and colourings, and treats the subject as pure mathematics rather than a survey of applications. The book is expository rather than polemical. It builds the theory systematically, from definitions through theorems to proofs, and gives prominent space to results from Tutte's own work, such as his characterisation of graphs that have perfect matchings. Its main claim is that many graph problems can be analysed with a small set of general structural ideas, which it applies across several topics.

Written by Claude from what it knows of this book.

What Hacker News says 50% recommend · 0% critical

00.51201420152014 peak · 1
This bookAverage book in Problem solving

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

  • 0 want to read
  • 1 reading
  • 2 have read

Open Library’s page for the book

What critics say, via Wikipedia

No Wikipedia article about this book yet, so no critics to quote.

Reddit communities — coming later

Details

First published
1984
ISBN
9780521302418
Editions known
6 at Open Library
Open Library
OL2264664W

Graph theoryGraphentheorieMathematics, dictionaries

Explore in the mosaic

Read next: its neighbours on the mosaic