DeepRead
Cover of Graphs and their uses

Graphs and their uses

óystein Ore · 1963

Machine learning, statistics and probability › Introductory statistics

#12,531 most recommended

About the book

Graphs and Their Uses is an introduction to graph theory, the study of vertices joined by edges. It is written for readers with only elementary mathematics and covers the basic definitions and common structures such as paths, cycles, trees and connectivity. The emphasis is on combinatorial questions and their applications rather than on formal proof machinery. Ore presents graphs as a natural language for relations in puzzles, networks, games and practical arrangements, and argues that a small set of ideas recurs across these settings. The book develops classic results on Euler and Hamilton paths, planarity and map coloring, and matchings and systems of representatives, treating each as the answer to a concrete question. Its underlying claim is that the graph-theoretic viewpoint reduces many apparently different problems to one kind of problem, which can then be handled with shared methods.

Written by Claude from what it knows of this book.

What Hacker News says 100% recommend · 0% critical

01220142016201820202014 peak · 1
This bookAverage book in Introductory statistics

In the commenters’ own words

What Open Library readers say

No Open Library reader has rated it yet.

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

The threads it came up in

Details

First published
1963
Editions known
none recorded at Open Library
Open Library
OL31728609W

Explore in the mosaic

Read next: its neighbours on the mosaic