Graph theory intro?

Started by
3 comments, last by Telastyn 12 years, 7 months ago
Anyone know of any good, online (or possibly offline) resources for learning basic graph theory?

I wasn't a CS major and only finished up to Calc 3; no linear algebra, no discrete mathematics. I tend to be very visually oriented. I'm aiming to learn the concepts properly and some of the practical aspects so I can deal with some of the programming problems I'm dealing with now in a less slap-dash manner.
Advertisement
I seen this a while back:

[media]
[/media]

Probably as simple as it can get, as far as intros are concerned. That guy has a decent collection of math related vids, it's worth checking them out. You might also want to look at his Markov systems tutorial.
Latest project: Sideways Racing on the iPad
Check out this link .
If you're looking for information on graph algorithms the MIT OpenCourseWare for Introduction to Algorithms (6.046J / 18.410J) covers a number of graph algorithms in the later lectures i.e. see lectures 16 to 19 here.
I was looking because of work on this.

All of this is good info and helped me think of things a little differently, even if it's too soon for that to be of immediate practical benefit.

This topic is closed to new replies.

Advertisement