Edge Colorings and Chromatic Index of Graphs | Graph Theory

Описание к видео Edge Colorings and Chromatic Index of Graphs | Graph Theory

We introduce edge colorings of graphs and the edge chromatic number of graphs, also called the chromatic index. We'll talk about k-colorings/k-edge colorings, minimum edge colorings, edge colourings as matchings, edge colourings as functions, and see examples and non-examples of edge colorings. #GraphTheory

An edge coloring of a graph (sometimes proper edge coloring) is an assignment of colors to the edges of a graph such that adjacent edges are colored differently.

What are Adjacent Edges?    • What are Adjacent Edges? | Graph Theory  
Matchings:    • Matchings, Perfect Matchings, Maximum...  
Vertex Colorings and Chromatic Numbers:    • Vertex Colorings and the Chromatic Nu...  

Graph Theory playlist:    • Graph Theory  

★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

Thanks to Robert Rennie, Barbara Sharrock, and Rolf Waefler for their generous support on Patreon!

Thanks to Crayon Angel, my favorite musician in the world, who upon my request gave me permission to use his music in my math lessons: https://crayonangel.bandcamp.com/

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

My Music Channel:    / @emery3050  

Комментарии

Информация по комментариям в разработке