Graph Theory - An Introduction!

There is a MISTAKE on the adjacency matrix; I put a 1 in the v5 row and v5 column, but it should be placed in the v5 row and the v6 column. There are annotations pointing this out along with the corrected matrix!

[TurrettiniPizza]

I wish I could draw curly brackets as nicely as you.

[patrickjmt]

@Oxydox yes, i made a mistake and put the 1 in the incorrect spot. there are now text annotations pointing it out.

[videogamejo]

You explain in 10 minutes, what my stupid Kenneth Rosen Discrete Math book can't do in 100 pages.  Thank god for your videos. 

[Kurtle]

Thanks a lot, this has been enormously helpful - straighforward,  referential and accessible (plus I love that you DRAW stuff for us to follow).

[sksheep]

Hey, just thought I should point out, in your Adjacency Matrix you put a 1 in the V5-V5 place, instead of the V5-V6. I really like your videos, since you have a great talent for explaining things!

[holyspiritprayerminint]

Thanks Patrick I am highly impressed about your presentations I recommend you make more videos on graph theory   complexity, recursion Algorithms in graph theory and many more commonly applied stuff in graph theory... Thanks so much

[jimdogma]

patrick, you missed a great opportunity to say "...that really put graph theory ON THE MAP" at 0:20. How could you miss that one? Lol

[nebulastar]

Thanks, excellent introduction in 12 minutes. Love how you put all the important concepts on a single sheet of paper. Best use I have ever made of a train ride :)

[patrickjmt]

yes, also a MA in math. did one year of phd work in math before i left the program.

[Baxtexx]

Great video. Just had a 4 hour lecture on graphs and this video summed it all up in a few minutes. Thanks!

[whatthego]

Final exam is near, but no worry, Patrick the grade savior is here and once again saving my grade!

[hasonitoKGB]

you saved me in the first class in college, and now two years later you still saving my ass in the third class, thanks!!

[MarufAlom]

Thank you. I miss those class and my friend tried to teach me... and failed!

Finally I understand this :-)

[alyciaclark]

8 years after this vid was made, but this helped me so much, thank you!

[gauriishu]

Excellent explanation in such a simple way! great video on graph theory, Thank you for your excellent effort and patience in making this tutorial for us. Understood clearly!

[patrickjmt]

yes, i put in annotations :) sorry for the mistake!

[SuperLisitsin]

This is quality! :-) Been looking into simple intro into theory of graphs and this video does a great job at it! Thanks!

[portlandsound]

You explained this so well. Thanks for putting this together!

[greenhairedwierdo]

Thank you for this! Made revision/relearning sooo much less stressful!

[PeterRockClausen]

Thank you for giving me a brilliant introduction to Graph Theory! It really helped :)
I'm studying software development, opened my algorithm book and saw all these weird dots and lines... Turned out this was called Graph Theory, and these were vertices and edges, now I can understand what my book is trying to tell me woo! Thanks man :D