Sign in to follow this  
Telastyn

Graph theory intro?

Recommended Posts

Telastyn    3777
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.

Share this post


Link to post
Share on other sites
Tachikoma    575
I seen this a while back:

[media]http://www.youtube.com/watch?v=HmQR8Xy9DeM[/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.

Share this post


Link to post
Share on other sites
jwezorek    2663
If you're looking for information on graph [i]algorithms[/i] 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 [url="http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/"]here[/url].

Share this post


Link to post
Share on other sites
Telastyn    3777
I was looking because of work on [url="http://tangent-lang.blogspot.com/2011/09/dark-depths-of-this-beast.html"]this[/url].

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.

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this