What is the Degree of a Vertex? | Graph Theory

What is the degree of a vertex? We go over it in this math lesson! In a graph, vertices are often connected to other vertices. Let's say we have a vertex called V. Then, the degree of V, denoted deg(V) or deg V, is the number of edges incident with V. This is equal to the number of vertices adjacent to V. So let's say V is joined by 3 edges to 3 other vertices. Then deg V = 3 because V is incident with 3 edges, or equivalently, V is adjacent to 3 vertices.
I hope you find this video helpful, and be sure to ask any questions down in the comments!
+WRATH OF MATH+
◆ Support Wrath of Math on Patreon: / wrathofmathlessons
Follow Wrath of Math on...
● Instagram: / wrathofmathedu
● Facebook: / wrathofmath
● Twitter: / wrathofmathedu
Music Channel: / seanemusic

[@KAEWTv]

you literally make it easy for us to understand thank you so much

[@PunmasterSTP]

Degree of a vertex? More like "Dang good lectures that do impress!" 👍

[@Gamaka219]

Thanks for the good explanation.

[@jmnonala6816]

Thank you so much. Your explanation is way more comprehensible than those in my textbook.

[@PunmasterSTP]

What textbook were you using?

[@peacemaker6504]

Thanks this was quite helpful

[@WrathofMath]

Glad to hear it! Thanks for watching!

[@bannanideb5165]

i love that ending song.. can you provide a link sir?

[@funofadi]

Thanks ❤️

[@WrathofMath]

My pleasure, so glad it helped! Let me know if you have any questions, and check out my playlist if you're looking for more! th-cam.com/play/PLztBpqftvzxXBhbYxoaZJmnZF6AUQr1mH.html

[@mymathware]

I understand degree of a graph, what do they mean when we are asked to find δG(v) meaning the minimum degree of G in v? I don't understand, I saw it in a textbook and it's giving me troubles

[@PunmasterSTP]

I would imagine that the term "minimum degree" refers to the smallest number of edges a vertex has out of all of the vertices in a graph. For instance, imagine a graph has three vertices with degrees 4, 7 and 5, respectively. The minimum degree of that graph would be 4.

[@basitusman380]

can you tell about degree for a directed graph. that would be very helpful.

[@WrathofMath]

Thanks for watching and sure thing! I'll record a lesson on indegree and outdegree soon, and I believe I explain them briefly in this lesson: th-cam.com/video/mXoiHgH4mEE/w-d-xo.html

[@heba8701]

What the degree of loops?

[@WrathofMath]

Thanks for watching and good question, check out this lesson on loops: th-cam.com/video/-k-MeT_9ido/w-d-xo.html