Аннотация:
Находится минимальное число красок, необходимых для специальной раскраски рёбер полного графа. Вопрос сводится к некоторой экстремальной задаче для матриц. Эта задача появилась в связи с доказательством одного варианта теоремы Безиковича. Работа состоит из двух частей. В первой части решается экстремальная задача. Во второй части доказывается новый вариант теоремы Безиковича с использованием результата первой части.