Теорема Візінга: відмінності між версіями

В [[теорія графів|теорії графів]], '''теорема Візінга''' (названа на честь [[Вадим Георгійович Візінг|Вадіма Візінга]], який оприлюднив її 1964) стверджує, що ребра кожного неорієнтованого [[неорієнтований граф|неорієнтованого графу]] можна [[Хроматичний індекс|пофарбувати]], із використанням числа кольорів не більшого ніж найбільша [[ступінь (теорія графів)|ступінь]] {{math|Δ}} графу плюс 1.