text: Ясно, что χ ′ ( G ) ≥ Δ ( G ) {\displaystyle \chi {\prime }(G)\geq {\Delta }(G)} , так что если Δ {\displaystyle {\Delta }} различных рёбер содержат вершину v {\displaystyle v} , то все эти рёбра должны быть раскрашены в различные цвета, что возможно только если имеется как минимум Δ {\displaystyle \Delta } цветов.