Matchings, Perfect Matchings, Maximum Matchings, and More! | Independent Edge Sets, Graph Theory

Share this & earn $10
Wrath of Math
Published at : 09 Sep 2021
17030 views
644
6

What are matchings, perfect matchings, complete matchings, maximal matchings, maximum matchings, and independent edge sets in graph theory? We’ll be answering that great number of questions in today’s graph theory video lesson!

A matching in a graph is a set of edges with no common end-vertices.

Halls’ Theorem and Condition: https://www.youtube.com/watch?v=Ihr6gMx7b9c
Proof of Hall’s Theorem: https://www.youtube.com/watch?v=4tu-H4ES0fk

Lesson on edge-induced subgraphs: https://www.youtube.com/watch?v=bk08JzEWeC4

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: https://www.patreon.com/wrathofmathlessons

Follow Wrath of Math on…
● Instagram: https://www.instagram.com/wrathofmathedu
● Facebook: https://www.facebook.com/WrathofMath
● Twitter: https://twitter.com/wrathofmathedu

My Music Channel: http://www.youtube.com/seanemusic

wrath of mathmath lessonsmath

BLACKPINK - REALLY (Easy Lyrics)

BLACKPINK - REALLY (Easy Lyrics)

cyberspace

cyberspace

shallou - count on (feat. colin)

shallou - count on (feat. colin)

What is Leeway space of Nance?

What is Leeway space of Nance?

Satisfying And Appealing With Magnet Balls | Build Modern Mansion Have Huge Shark Tank

Satisfying And Appealing With Magnet Balls | Build Modern Mansion Have Huge Shark Tank

GIVING OUR SON HIS OWN CREDIT CARD! *FINALLY* | The Royalty Family

GIVING OUR SON HIS OWN CREDIT CARD! *FINALLY* | The Royalty Family

14 Magic Tricks That You Can Do

14 Magic Tricks That You Can Do

Avenged Sevenfold - Dear God [Official Music Video]

Avenged Sevenfold - Dear God [Official Music Video]

Chapter 2 (Distinctive Features).

Chapter 2 (Distinctive Features).

Kids vocabulary - Shape - Names of Shapes - Learn English for kids - English educational video

Kids vocabulary - Shape - Names of Shapes - Learn English for kids - English educational video

Goodies

Goodies

Alex Clare - Too Close

Alex Clare - Too Close

How to use Google Forms - Tutorial for Beginners

How to use Google Forms - Tutorial for Beginners

How A Village Keeps India's Handmade Shuttlecock Industry Alive | Still Standing

How A Village Keeps India's Handmade Shuttlecock Industry Alive | Still Standing

Randy Travis - On The Other Hand (Official Audio)

Randy Travis - On The Other Hand (Official Audio)

Eminem - Not Afraid (Official Video)

Eminem - Not Afraid (Official Video)

Can BROAD Living Building end housing crisis by building 10-story a day? After a decade of R&D.

Can BROAD Living Building end housing crisis by building 10-story a day? After a decade of R&D.

Lonr. - Make the Most (Official Music Video) ft. H.E.R.

Lonr. - Make the Most (Official Music Video) ft. H.E.R.

Ιωάννα Γεωργακοπούλου  - Lovely | Τελικός | The Voice of Greece

Ιωάννα Γεωργακοπούλου - Lovely | Τελικός | The Voice of Greece

Libya enjoys the return of the traditional music Malouf

Libya enjoys the return of the traditional music Malouf

Common - When We Move ft. Black Thought, Seun Kuti

Common - When We Move ft. Black Thought, Seun Kuti

Exascale Computing is Expected to Support a Wide Array of Climate Science Studies

Exascale Computing is Expected to Support a Wide Array of Climate Science Studies

1 Hour Of Relaxation Music - Look Upon The Stars And Relax

1 Hour Of Relaxation Music - Look Upon The Stars And Relax

The Ancient in HD by Yes

The Ancient in HD by Yes

The Universe Could Be a 3D Donut and Not Infinite Study Suggests

The Universe Could Be a 3D Donut and Not Infinite Study Suggests

Far East Movement ft. The Cataracs, DEV - Like A G6 (Official Video)

Far East Movement ft. The Cataracs, DEV - Like A G6 (Official Video)

Reacting to my First Video Edits **Cringe**

Reacting to my First Video Edits **Cringe**

Omubiri Gwa Muna Uganda Ayafira E Dubai (Ssenyonga  Fik)gukomezebwawo e Uganda Kubutaka

Omubiri Gwa Muna Uganda Ayafira E Dubai (Ssenyonga Fik)gukomezebwawo e Uganda Kubutaka

The recipe for an outstanding lesson

The recipe for an outstanding lesson

The Drafting Board

The Drafting Board

25 Greatest Natural Wonders of the World - Travel Video

25 Greatest Natural Wonders of the World - Travel Video

Jono McCleery - 'This Idea Of Us'

Jono McCleery - 'This Idea Of Us'

Project X - It's Alright To Be

Project X - It's Alright To Be

Kelly Clarkson It’s Quiet Uptown-The Hamilton Mixtape (Live on the Honda Stage at iHeartRadio)

Kelly Clarkson It’s Quiet Uptown-The Hamilton Mixtape (Live on the Honda Stage at iHeartRadio)

John Cale & Brian Eno - Lay My Love

John Cale & Brian Eno - Lay My Love

Password with Blake Lively and Good Charlotte

Password with Blake Lively and Good Charlotte

Warzone - FREE Bogged Down Bundle! How To Get PRIME GAMING Warzone Content FOR FREE!

Warzone - FREE Bogged Down Bundle! How To Get PRIME GAMING Warzone Content FOR FREE!

The Cruel Prince by Holly Black Audiobook 1 of 2

The Cruel Prince by Holly Black Audiobook 1 of 2

Is It Better To Put New Tires on the Front or Back? -EricTheCarGuy

Is It Better To Put New Tires on the Front or Back? -EricTheCarGuy

Relaxing High Quality Music - High End Audiophile Music - NbR Music

Relaxing High Quality Music - High End Audiophile Music - NbR Music

SHUHUDIA TANZANIA YA SGR | SGR  Progress | Video Standard Gauge Railway Line FROM DAR TO MOROGORO

SHUHUDIA TANZANIA YA SGR | SGR Progress | Video Standard Gauge Railway Line FROM DAR TO MOROGORO

Interested In - S1: E1 (of 5) - "Fresh Face"

Interested In - S1: E1 (of 5) - "Fresh Face"

NERD vs POPULAR - How to Become Popular | Funny Relatable Situations by FUN2U School

NERD vs POPULAR - How to Become Popular | Funny Relatable Situations by FUN2U School

Bounty Killer - Cellular Phone

Bounty Killer - Cellular Phone

The art of being wise is knowing what to overlook

The art of being wise is knowing what to overlook

Self-Worth - Motivational Video

Self-Worth - Motivational Video

English - a lot of, lots of, plenty of, a great deal of, a large number of

English - a lot of, lots of, plenty of, a great deal of, a large number of

THE HEWRA - THE STREETS STUDENTS

THE HEWRA - THE STREETS STUDENTS

Very Good Condition Car Very Low Price || Diwali Offer || Second Hand Car Showroom In Bhubaneswar ||

Very Good Condition Car Very Low Price || Diwali Offer || Second Hand Car Showroom In Bhubaneswar ||