OK, I´m so not a mathematician. And my knowledge of graph theory is pretty much limited to a couple of exercises on algorithms to find Euler cycles on my computer science degree.
Anyone got any pointers to sites (or textbooks) for amateurs hoping to get a good overview of this field?
cheers
phil
Anyone got any pointers to sites (or textbooks) for amateurs hoping to get a good overview of this field?
cheers
phil
-
Re: best websites for a beginner
Thu, February 10, 2005 - 8:29 AMI'm reading the expensive but comprehensive "Graphs, Networks, and Algorithms" by Jungnickel. I'm a CS guy myself, and I find many of the topics to cover a lot of the mathematical ground I was missing, and other topics like complexity to be quite familiar.
www.amazon.com/exec/obido...392-5221767
-
Re: best websites for a beginner
Wed, February 16, 2005 - 12:33 PM
Hey Phil,
Try this one out. Chris Caldwell has another tutorial out there but you have to register to use it. To my consternation, I am finding that graph theory is rather broad and extremely important for my algorithm studies. Coming from a algebraic-geometric perspective, graph theory along with combinatorics was kind of looked down on - it was like in the "ghettoes of math". Recently, that is all changed.
people.revoledu.com/kardi/tu...phTheory/
Gilton
Look at his other tutorials: neural networking, data mining, etc.