According to Vizing's theorem every cubic graph needs either three or four colors for an edge coloring.
Согласно теореме Визинга для любого кубического графа нужно три или четыре цвета для раскраски рёбер.