9 Replies - 418 Views - Last Post: 06 August 2018 - 06:49 PM

#1 dgupta111   User is offline

  • D.I.C Head

Reputation: 2
  • View blog
  • Posts: 66
  • Joined: 28-August 17

Graphs

Posted 05 August 2018 - 10:35 AM

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?
Is This A Good Question/Topic? 0
  • +

Replies To: Graphs

#2 modi123_1   User is offline

  • Suitor #2
  • member icon



Reputation: 15113
  • View blog
  • Posts: 60,464
  • Joined: 12-June 08

Re: Graphs

Posted 05 August 2018 - 11:00 AM

What book are you reading?

Math typically is not done in a "story".
Was This Post Helpful? 0
  • +
  • -

#3 dgupta111   User is offline

  • D.I.C Head

Reputation: 2
  • View blog
  • Posts: 66
  • Joined: 28-August 17

Re: Graphs

Posted 05 August 2018 - 11:03 AM

View Postmodi123_1, on 05 August 2018 - 11:00 AM, said:

What book are you reading?

Math typically is not done in a "story".

Narsingh deo graph theory.
Was This Post Helpful? 0
  • +
  • -

#4 modi123_1   User is offline

  • Suitor #2
  • member icon



Reputation: 15113
  • View blog
  • Posts: 60,464
  • Joined: 12-June 08

Re: Graphs

Posted 05 August 2018 - 11:08 AM

Perhaps get a book not from 1974.

https://www.amazon.c...to+graph+theory
Was This Post Helpful? 0
  • +
  • -

#5 macosxnerd101   User is online

  • Games, Graphs, and Auctions
  • member icon




Reputation: 12617
  • View blog
  • Posts: 45,777
  • Joined: 27-December 08

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.
Was This Post Helpful? 0
  • +
  • -

#6 jon.kiparsky   User is offline

  • Beginner
  • member icon


Reputation: 11581
  • View blog
  • Posts: 19,695
  • Joined: 19-March 11

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.

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?
Was This Post Helpful? 1
  • +
  • -

#7 modi123_1   User is offline

  • Suitor #2
  • member icon



Reputation: 15113
  • View blog
  • Posts: 60,464
  • Joined: 12-June 08

Re: Graphs

Posted 06 August 2018 - 08:53 AM

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

[...]

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.
Was This Post Helpful? 0
  • +
  • -

#8 jon.kiparsky   User is offline

  • Beginner
  • member icon


Reputation: 11581
  • View blog
  • Posts: 19,695
  • Joined: 19-March 11

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.
Was This Post Helpful? 0
  • +
  • -

#9 Skydiver   User is online

  • Code herder
  • member icon

Reputation: 6968
  • View blog
  • Posts: 23,684
  • Joined: 05-May 12

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.
Was This Post Helpful? 1
  • +
  • -

#10 macosxnerd101   User is online

  • Games, Graphs, and Auctions
  • member icon




Reputation: 12617
  • View blog
  • Posts: 45,777
  • Joined: 27-December 08

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!


Was This Post Helpful? 1
  • +
  • -

Page 1 of 1