You are not logged in.
#1 2012-12-27 02:24:20
- muxdemux
- Full Member
Offline
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.
#2 2012-12-27 02:59:35
- bobbym
- Administrator
Online
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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#3 2012-12-27 03:58:51
- muxdemux
- Full Member
Offline
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.
#4 2012-12-27 04:02:33
- bobbym
- Administrator
Online
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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#5 2012-12-27 04:49:56
- pellerinb
- Member
Offline
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-27 04: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.
#6 2012-12-27 05:33:51
- bobbym
- Administrator
Online
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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.
#7 2012-12-27 06:04:50
- muxdemux
- Full Member
Offline
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.
#8 2012-12-27 06:12:36
- bobbym
- Administrator
Online
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.
Probability is the most important concept in modern science, especially as nobody has the slightest notion what it means.
90% of mathematicians do not understand 90% of currently published mathematics.