Minimum and Maximum Degree Vertices in Complement Graphs | Graph Complements, Graph Theory

How do we know what vertices will have the minimum and maximum degree of a complement graph based on the degrees of the original graph? We go over properties about just this topic in today's video graph theory lesson!

Let G be a graph with vertices v and u such that the degree of v is the minimum degree of G and the degree of u is the maximum degree of G. Then, the degree of v in the complement of G is the maximum degree of G complement and the degree of u in the complement of G is the minimum degree of G complement. We explain why this is and see an example in the full video lesson!

My lesson on complement graphs:    • What is the Complement of a Graph? | ...  



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

********************************************************************
The outro music is by a favorite musician of mine named Vallow, who, upon my request, kindly gave me permission to use his music in my outros. I usually put my own music in the outros, but I love Vallow's music, and wanted to share it with those of you watching. Please check out all of his wonderful work.

Vallow Bandcamp: https://vallow.bandcamp.com/
Vallow Spotify: https://open.spotify.com/artist/0fRtu...
Vallow SoundCloud:   / benwatts-3  
********************************************************************

+WRATH OF MATH+

◆ Support Wrath of Math on Patreon:   / wrathofmathlessons  

Follow Wrath of Math on...
● Instagram:   / wrathofmathedu  
● Facebook:   / wrathofmath  
● Twitter:   / wrathofmathedu  

My Music Channel:    / seanemusic