Hi,

I have a problem.I find the subject of graph theory too hard because it is not that easy to figure out the purpose of each chapter in the book nor the interconnection between chapters.Furthermore,the subject is full of theorems whose proof is not so easy to remember since its too long.Any book ,which teaches the subject like a story ,can someone recommend?

# Graphs

Page 1 of 1## 9 Replies - 418 Views - Last Post: 06 August 2018 - 06:49 PM

##
**Replies To:** Graphs

### #2

## Re: Graphs

Posted 05 August 2018 - 11:00 AM

What book are you reading?

Math typically is not done in a "story".

Math typically is not done in a "story".

### #3

## Re: Graphs

Posted 05 August 2018 - 11:03 AM

### #4

## Re: Graphs

Posted 05 August 2018 - 11:08 AM

### #5

## Re: Graphs

Posted 05 August 2018 - 02:25 PM

Graph theory is a proofs-based course. If you are just memorizing proofs, you aren’t really learning. At the end of each proof, try to discern the main ideas and techniques. Then try and explaining the proof to someone else (who has some background in the area). Note that a proof may require you to go through it multiple times. Graph theory proofs can also get a bit lengthy.

If you are looking for another book, I am partial to Doug West. I would avoid Diestel’s text, as it is a very mature text and not very approachable for folks without a certain amount of mathematical maturity.

If you are looking for another book, I am partial to Doug West. I would avoid Diestel’s text, as it is a very mature text and not very approachable for folks without a certain amount of mathematical maturity.

### #6

## Re: Graphs

Posted 05 August 2018 - 04:12 PM

Trudeau's Introduction to Graph Theory is very much narratively-oriented. There are only a handful of theorems proved, and the proofs are well presented, but much of the book is taken up with expounding the concepts and how they connect. As a result, the book does not get as far into the material as other books of similar length, but if you want a careful exposition of the fundamentals I recommend it.

Available from Dover, so it's relatively cheap.

Um, why? Apart from a different set of motivating examples (ie, social networks and the internet graph) what's changed in introductory graph theory in that time?

Available from Dover, so it's relatively cheap.

Quote

Perhaps get a book not from 1974.

Um, why? Apart from a different set of motivating examples (ie, social networks and the internet graph) what's changed in introductory graph theory in that time?

### #7

## Re: Graphs

Posted 06 August 2018 - 08:53 AM

jon.kiparsky, on 05 August 2018 - 06:12 PM, said:

[...]

Um, why? Apart from a different set of motivating examples (ie, social networks and the internet graph) what's changed in introductory graph theory in that time?

Quote

Perhaps get a book not from 1974.

Um, why? Apart from a different set of motivating examples (ie, social networks and the internet graph) what's changed in introductory graph theory in that time?

Chiefly - presentation and wording. The OP is having a hard time understanding a 44 year old book, but, perhaps, one written in a more modern style helps.

### #8

## Re: Graphs

Posted 06 August 2018 - 09:14 AM

That's reasonable. However, I don't know of a better presentation of the fundamentals than Trudeau, which is from about the same period.

### #9

## Re: Graphs

Posted 06 August 2018 - 05:24 PM

Personally, I found Steven Skiena's explanation of various graph problems and how to solve them a lot more accessible than my old graph theory books.

### #10

## Re: Graphs

Posted 06 August 2018 - 06:49 PM

Now that I think about it, we do have a number of graph theory tutorials on DIC!

- Dijkstra's Algorithm
- Data Structures: Kruskal's Algorithm Tutorial
- Data Structures: A Look at Hamiltonian Circuits
- Data Structures- Introduction to Graph Theory (Types of Graphs)
- Data Structures- Graph Theory and Coloring
- Data Structures: Graph Theory- Representing Graphs
- Data Structures: Graph Theory- Introduction to Trees
- Data Structures: Graph Theory- Ford Fulkerson
- Data Structures: Graph Theory- Bipartite Matching
- Data Structures: Graph Theory- Hungarian Algorithm

Page 1 of 1