Edge Covers and Edge Covering Numbers of Graphs | Graph Theory

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

We introduce edge covers, edge covering numbers, and minimum edge covers of graphs. An edge cover of a graph G is a set L such that every vertex of G is incident to some edge of L. Every graph with no isolated vertices has an edge cover. An edge cover of minimum cardinality is a minimum edge cover, and the cardinality of such a cover is the edge covering number of the graph. We see some edge cover examples and discuss some facts about edge covers of graphs. #graphtheory

Vertex Covers and Vertex Covering Numbers:    • Vertex Covers and Vertex Covering Numbers ...  

★DONATE★
◆ Support Wrath of Math on Patreon for early access to new videos and other exclusive benefits:   / wrathofmathlessons  
◆ Donate on PayPal: https://www.paypal.me/wrathofmath

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