Matchings, Perfect Matchings, Maximum Matchings, and More! | Graph Theory
Автор: Wrath of Math
Загружено: 2020-02-22
Просмотров: 79079
Support the production of this course by joining Wrath of Math to access all my graph theory videos!
/ @wrathofmath
🛍 Check out the coolest math clothes in the world: https://mathshion.com/
Graph Theory course: • Graph Theory
Graph Theory exercises: • Graph Theory Exercises
Get the textbook! https://amzn.to/3HvI535
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: • Hall's Theorem and Condition for Bipartite...
Proof of Hall's Theorem: • Proof: Hall's Marriage Theorem for Biparti...
◆ Support Wrath of Math on Patreon: / wrathofmathlessons
Follow Wrath of Math on...
● Instagram: / wrathofmathedu
● Facebook: / wrathofmath
● Twitter: / wrathofmathedu
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
