text: Теорема Визинга (названа в честь Вадима Визинга, опубликовавшего её в 1964 году) утверждает, что эта граница почти точна — для любого графа рёберное хроматическое число равно либо Δ ( G ) {\displaystyle {\Delta }(G)} , либо Δ ( G ) + 1 {\displaystyle \Delta (G)+1} .