What is a Graph? | Graph Theory

What is a graph? A graph theory graph, in particular, is the subject of discussion today. In graph theory, a graph is an ordered pair consisting of a vertex set, then an edge set. Graphs are often represented as diagrams, with dots representing vertices, and lines representing edges. Each edge joins two vertices, so the lines in the diagram of a graph will go from one vertex to one other vertex. Thus, the edge set of a graph consists of two-element-subsets of the vertex set, because in a simple graph, each edge is entirely defined by the vertices it joins. Oh by the way, we're only talking about simple graphs, which are the most well-studied types of graphs in graph theory, and are usually just called graphs. Among other restrictions, simple graphs don't allow for loops, multi-edges, or directed edges. We talk more about these restrictions in the video.

I hope you find this video helpful, and be sure to ask any questions down in the comments!

+WRATH OF MATH+

Follow Wrath of Math on...

[WrathofMath]

Support the production of this course by joining Wrath of Math as a Channel Member for exclusive and early videos, original music, and upcoming lecture notes for the graph theory series!

[HakimButSouthAfrican]

At this point I should be giving you my tuition because you're doing a better job than my professors. Also, thank you for helping me pass real analysis last year.

[cmacompilation]

best graph theory course i found on youtube ! thank you sir

[successfulvictorypublisher]

Simply the BEST Graph coverage I have ever come across in my life! You're a Legend indeed! Thanks for your step-by-step-by-baby-steps methodology! AWESOME Sir!

[nadred]

this guy is a god, i used his videos to study, 96% in my discrete math exam and thats only because i read one question wrong, 24/25 marks, going for the triple digit next time 100% or nothing!

[johnq]

this channel is underrated!!!! u helped me succeed in college!

[jingyiwang]

This is such an amazing tutorial for this knowledge point. I have been following your tutorials for a really long time. They are all very helpful. Thanks!😀And have a nice day!

[garimakhetawat]

The playlist should be renamed as the "Best graph theory lectures on youTube" 😅😅👍👍 Thankyou sir

[junior]

you explaines it so well that i didn't lose my focus for one sec

[valoraz]

Thanks for these tutorials what a fantastic channel

[maxpercer]

nice graphy theory playlist. thorough introduction.

[adiflorense]

1:01 Good video, what is the basic decision tree algorithm for its depiction of graph theory?

[marienoelleseifasskar]

Great video on graph. It really helped me thank you sir. And about the last question the graph is
G=({À, B, C, D, E, F}, {{À, F}, {À, E}, {F, E}, {F, B}, {B, C} } ) is that right?

[Asdfgadv]

Wow! I understood this better than in my native language...

[sarvikabhan]

I absolutely loveeeed this playlist. can you make a few videos about Dijkstra’s Algorithm and Ford Fulkerson Algorithm if possible? thanks!

[luciano]

thanks, dude. you're a hero!!! <3

[PunmasterSTP]

What is a graph? More like "Wonderful lectures; this is where it's at!" 👍

[shopiamariyastephen]

Sir can u please upload a video on operations of graph and the theorem related to it

[tombouie]

Thks for the synergetic bestest of applications & pure-math (conversely, most academics present the worst dysfunction of them both ;)

[babuOOabc]

7:15 each have the same of 3 conextions paths