What is the Order of a Graph? | Graph Theory

What is the order of a graph? Remember a graph is an ordered pair with a vertex and edge set. The order of the graph is simply the cardinality of its vertex set. It is the number of vertices in the graph. So if a graph has 3 vertices, then its order is 3!

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!

[roundhouse]

I've been off sick while my class was learning graph theory, I'm so glad these videos exist!

[anneoni]

The song is just as calming as the lecture videos, thank you!

[jingyiwang]

Thank you so much for this clear explanation! It helps me a lot!

[KAEWTv]

thank you
you just make it simple and understandable

[karnv.n]

Video on Dijkstra's algorithm please 🙏

[ss_dannyjr]

name of the music you play the end of the video?

[PunmasterSTP]

Order of a graph? More like "Awesome information; thanks for that!" 👍

[nurpechbeimspielen]

Thank you for the Video. Is it possible for the Graph to have an Order equal to any cardinality a Set May have Like ℵ or the Same cardinality as the reals?

[suleimanabubakar]

Pls I have a problem concerning illustration of information given two committees are joined by an arc only if they have common time line

[beenheretoolong]

why is the vertex chosen as an order of graph?