Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2012-12-26 03:24:20

muxdemux
Member
Registered: 2012-12-23
Posts: 80

Learning Graph Theory

What are some good resources for a beginner to get an overview of graph theory?

I'm mostly interested in free and online resources.

Offline

#2 2012-12-26 03:59:35

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,866

Re: Learning Graph Theory

Hi muxdemux;

What part of it attracts you? The theory? Computing shortest distances along weighted edges, travelling salesman, paths along vertices, the counting of them? The actual visualization, drawing them?


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#3 2012-12-26 04:58:51

muxdemux
Member
Registered: 2012-12-23
Posts: 80

Re: Learning Graph Theory

what part of it attracts you?

The part where I become a good computer scientist, mainly. I don't really enjoy theory in mathematics for its own sake.

I guess everything you mentioned is relevant then.

Offline

#4 2012-12-26 05:02:33

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,866

Re: Learning Graph Theory

Hi;

I never did find any book that was a good introduction to graph theory. I will search for some online stuff, I will post it here when I get some.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#5 2012-12-26 05:49:56

pellerinb
Member
Registered: 2012-12-26
Posts: 43

Re: Learning Graph Theory

I learned graph theory from "Graph Theory and Its Applications" by Yellen and Gross. There is some coding info in it and I found the book very readable. Perhaps your local university library has this one or similar.

Last edited by pellerinb (2012-12-26 05:51:36)


Prime numbers have got to be the neatest things; they are like atoms. Composites are two or more primes held together by multiplication.
In biology, we use math like we know what we are talking about. Sad isn't it.

Offline

#6 2012-12-26 06:33:51

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,866

Re: Learning Graph Theory

Hi muxdemux;

Try here too, let me know how it is:

http://www.math.lsa.umich.edu/mmss/cour … index.html


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#7 2012-12-26 07:04:50

muxdemux
Member
Registered: 2012-12-23
Posts: 80

Re: Learning Graph Theory

pellerinb wrote:

There is some coding info in it and I found the book very readable.

It's not really the kind of thing I was looking for, though if it's readable and targets CS students it might be worth a look.

bobbym wrote:

let me know how it is...

This is exactly the kind of thing I'm looking for, though I don't think the page has been updated in 4 odd years - which is a pity.

I've had someone recommend Reinhard Diestel's "Graph Theory." The first chapter seems to cover most of what I'm interested in. I could probably read some of the later chapters to get an overview of the other stuff.

Offline

#8 2012-12-26 07:12:36

bobbym
Administrator
From: Bumpkinland
Registered: 2009-04-12
Posts: 90,866

Re: Learning Graph Theory

Look for that textbook online if you do not already have it.


In mathematics, you don't understand things. You just get used to them.

I agree with you regarding the satisfaction and importance of actually computing some numbers. I can't tell you how often I see time and money wasted because someone didn't bother to run the numbers.

Online

#9 2014-04-04 00:32:47

Alicelewis11
Banned
Registered: 2014-03-24
Posts: 15

Re: Learning Graph Theory

I have visited your link which is very awesome for me. I really need it. I would like to say Thanks for sharing it.

Offline

#10 2014-04-04 00:52:17

Agnishom
Real Member
From: The Complex Plane
Registered: 2011-01-29
Posts: 18,897
Website

Re: Learning Graph Theory

I like Dots and Lines


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
'You have made another human being happy. There is no greater accomplishment.' -bobbym

Offline

#11 2014-04-04 01:19:49

gAr
Member
Registered: 2011-01-09
Posts: 3,479

Re: Learning Graph Theory

Here's a book on graph theory with Sage: latest-r1991


"Believe nothing, no matter where you read it, or who said it, no matter if I have said it, unless it agrees with your own reason and your own common sense"  - Buddha?

"Data! Data! Data!" he cried impatiently. "I can't make bricks without clay."

Offline

#12 2014-04-04 01:27:34

ShivamS
Member
Registered: 2011-02-07
Posts: 3,630

Re: Learning Graph Theory

Introduction to Graph Theory by Robin Wilson.

Offline

#13 2014-12-14 23:21:15

DeanPemberton
Member
From: USA
Registered: 2014-10-30
Posts: 14
Website

Re: Learning Graph Theory

There are lots of sites which can provide you pdf notes of graph theory and you can download some Ebooks also to get deep knowledge in graph theory.

Offline

Board footer

Powered by FluxBB