|
|
|
|
Title: Graph Theory - An Introduction!
Added: Nov 12, 2010
Author: patrickJMT
Duration: 12:32
Description:
Graph Theory - An Introduction! In this video, I discuss some basic terminology and ideas for a graph: vertex set, edge set, cardinality, degree of a vertex, isomorphic graphs, adjacency lists, adjacency matrix, trees and circuits.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!
Related Videos:
Videos related to 'Graph Theory - An Introduction!'
Channel: Education
Tags: math graph theory vertice edge vertex cardinality adjacency matrix
math graph theory vertice edge vertex cardinality adjacency matrix
Youtube Comments: 69
praskuma Says:
Oct 9, 2011 - Great explanation....
CaffroX Says:
Oct 12, 2011 - Thanks a lot, this video may very well make me pass my upcoming exam!
gv2416 Says:
Oct 20, 2011 - thanks!
gv2416 Says:
Oct 20, 2011 - i really appreciate this video not being tedious to sit through :)
frederikcreemers Says:
Nov 8, 2011 - thx for the lecture.You said you didn't have many applications for adjacency lists.They are very useful for storing a graph in a datastructure, if you don't have too many connections. If there are more connections, an adjacency matrix will be easier to search through. Also, in an undirected graph, you'll have a lot of redundant data in an djacency matrix.
GodlessPhilosopher Says:
Nov 23, 2011 - Post the open questions!
MsLillieG Says:
Dec 14, 2011 - Thanks for the intro. Please post more videos on Graph Theory! I'm enrolled to take this class next quarter and would def appreciate the extra help. P.S. You got me through Calc I-IV at my school :D
sanwariaamir Says:
Dec 20, 2011 - You are a savior. Thanks a ton..!!
TheCoolman5500 Says:
Dec 25, 2011 - fantastic thank you very much
patrickJMT Says:
Dec 25, 2011 - u r very welcome : )
AleifrLeifrson Says:
Jan 4, 2012 - Observation: the adjacency matrix is symmetric. =)
ilyn2208 Says:
Jan 26, 2012 - very helpful... thanks a lot.. you are a sharpie guy..!!!!LOL;)
danielriodejaneirobr Says:
Jan 30, 2012 - Thanks from Brazil!
liyang8968 Says:
Feb 16, 2012 - awesome
lucash743 Says:
Mar 9, 2012 - You have a video for everything, you are my hero Patrick
patrickJMT Says:
Mar 13, 2012 - i do the best i can :)
NexusUnit2 Says:
Mar 17, 2012 - I love this video
The3nlightened0ne Says:
Mar 22, 2012 - For a moment I thought it said "Graph Theory - An Introduction!"
justinnailard Says:
Apr 23, 2012 - thanks nice work..... well presented. and helps me with summarising my open university studies
labandus Says:
Apr 23, 2012 - I think, I subscribed to your channel.. your stuff is good!!
Se7en983 Says:
May 2, 2012 - awesome;)
kfupm83 Says:
May 3, 2012 - very good, thanks
MRwhite96 Says:
May 4, 2012 - Doesn't it?
The3nlightened0ne Says:
May 4, 2012 - sorry, I meant "Game Theory - An Introduction!"
alexwhb122 Says:
Oct 4, 2011 - thank you very much for this video! you are an amazing teacher. if you have time please make more graph Theory videos. i find it quite interesting.