Back to Discover
🔢

Vizing's theorem

math Maturity 11-13

Imagine you have many lines to color. You want to use few colors. You can color them so no two lines at one spot have the same color. You only need a few more colors than the most lines at one spot. Can you color them all?

51 words
🖼️ Images & Media (1)
File:Vizing's theorem.svg
Vizing's theorem.svg
Up Next
🔢
Kőnig's theorem (graph theory)
Math
More to explore