Clearly, , for if different edges all meet at the same vertex , then all of these edges need to be assigned different colors from each other, and that can only be possible if there are at least colors available to be assigned.
Ясно, что formula_59, так что если formula_60 различных рёбер содержат вершину formula_61, то все эти рёбра должны быть раскрашены в различные цвета, что возможно только если имеется как минимум formula_3 цветов.