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

Share this & earn $10
Wrath of Math
Published at : 05 Oct 2021
17809 views
679
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

Δημήτρης Σαραβάκος - ABSOLUTELY THE BEST

Δημήτρης Σαραβάκος - ABSOLUTELY THE BEST

Feel It Like I Do

Feel It Like I Do

The Weeknd - Take My Breath (Official Music Video)

The Weeknd - Take My Breath (Official Music Video)

Why use Gazelle.ai to target growing companies?

Why use Gazelle.ai to target growing companies?

101 EXTREME Minecraft Would You Rather Questions vs Wife!

101 EXTREME Minecraft Would You Rather Questions vs Wife!

GO BEYOND | HONOR New Brand Song

GO BEYOND | HONOR New Brand Song

Music - MusicKey Athens 2018

Music - MusicKey Athens 2018

The Shield's coolest moments: WWE Top 10, Oct. 14, 2017

The Shield's coolest moments: WWE Top 10, Oct. 14, 2017

Gaab - Preservê - LETRA - (Lyric)

Gaab - Preservê - LETRA - (Lyric)

Sabrina Starke - Simplest Way (Official Audio)

Sabrina Starke - Simplest Way (Official Audio)

Aretha Franklin - Think (The Blues Brothers Version)

Aretha Franklin - Think (The Blues Brothers Version)

Changes to pharmacy inspections and pharmacist education and training Webinar February 2019

Changes to pharmacy inspections and pharmacist education and training Webinar February 2019

Through Here Quite Often

Through Here Quite Often

Price Wars! What to Do If Your Competitors Reduce the Price

Price Wars! What to Do If Your Competitors Reduce the Price

I DON’T WANT TO  MISS A THING | Lyca Gairanod X Hannah

I DON’T WANT TO MISS A THING | Lyca Gairanod X Hannah

Introduction to Probability, Basic Overview - Sample Space, & Tree Diagrams

Introduction to Probability, Basic Overview - Sample Space, & Tree Diagrams

Most Ingenious Construction Inventions & Advanced Working Technology ▶2

Most Ingenious Construction Inventions & Advanced Working Technology ▶2

What is a Reduction?  How to Reduce a Sauce

What is a Reduction? How to Reduce a Sauce

Jimin and army.. 😂😂

Jimin and army.. 😂😂

Phrasal verbs with "UP" - Learn English prepositions

Phrasal verbs with "UP" - Learn English prepositions

The Waterproof HYDROMATIC Colletction

The Waterproof HYDROMATIC Colletction

Several injured in knife attack on German train

Several injured in knife attack on German train

WOW! 35+ Best Hacks || Summer DIYs and Trendy Gadgets

WOW! 35+ Best Hacks || Summer DIYs and Trendy Gadgets

Diana and Roma take care of the kitten

Diana and Roma take care of the kitten

Blaiz Fayah & Tribal Kush - Bad (Official Music Video)

Blaiz Fayah & Tribal Kush - Bad (Official Music Video)

You Are Who You Are Seeking - Alan Watts with Ambient Music

You Are Who You Are Seeking - Alan Watts with Ambient Music

Top 5 Best Checked Luggages Review in 2021 - On The Market Today

Top 5 Best Checked Luggages Review in 2021 - On The Market Today

The Arrival runs into wheelbarrow trouble in The Gambia

The Arrival runs into wheelbarrow trouble in The Gambia

Anne-Marie - Beautiful [Official Lyric Video]

Anne-Marie - Beautiful [Official Lyric Video]

Stavroz - The Finishing (Original Mix)

Stavroz - The Finishing (Original Mix)

10 Productivity Tips You Wish You Knew Earlier

10 Productivity Tips You Wish You Knew Earlier

The Silver Seas - What's The Drawback? (Original Version) (Red Edition)

The Silver Seas - What's The Drawback? (Original Version) (Red Edition)

Build A Bigger Deadlift With Perfect Technique (Conventional Form)

Build A Bigger Deadlift With Perfect Technique (Conventional Form)

“Previously” by Allan Ahlberg

“Previously” by Allan Ahlberg

MAKEUP HACKS TO LOOK LIKE A MILLION DOLLARS! || Funny Beauty Tips by 123 Go! GENIUS

MAKEUP HACKS TO LOOK LIKE A MILLION DOLLARS! || Funny Beauty Tips by 123 Go! GENIUS

Courtney's Fit | LOITER

Courtney's Fit | LOITER

OPEN  UP - Dunsin Oyekan

OPEN UP - Dunsin Oyekan

Okay Kaitlyn Time for Dinner! Compilation

Okay Kaitlyn Time for Dinner! Compilation

Enrique Iglesias - Finally Found You ft. Sammy Adams

Enrique Iglesias - Finally Found You ft. Sammy Adams

[ 영어 어휘 ] 일상적으로 사용되는 "thorough", "thoroughly"

[ 영어 어휘 ] 일상적으로 사용되는 "thorough", "thoroughly"

Cardi B, Bad Bunny & J Balvin - I Like It [Official Music Video]

Cardi B, Bad Bunny & J Balvin - I Like It [Official Music Video]

dear person who doesn't understand me

dear person who doesn't understand me

TROLLS vs NOOBS in Among Us! Funny Moments #206

TROLLS vs NOOBS in Among Us! Funny Moments #206

MITSA :IMPART

MITSA :IMPART

Sesame Street: Cookie Monster: It's Important

Sesame Street: Cookie Monster: It's Important

Audison apk165p,2 way SQ test (it is advisable to use headphones )

Audison apk165p,2 way SQ test (it is advisable to use headphones )

Portable

Portable

MILD - ถอนหายใจ | (OFFICIAL MV)

MILD - ถอนหายใจ | (OFFICIAL MV)

James Arthur - Say You Won't Let Go

James Arthur - Say You Won't Let Go