Аннотация:
Решается задача эффективного нахождения максимальных паросочетаний в $n$-мерном кубе, имеющая применение в теории кодирования. Дается способ нахождения такого паросочетания при нечетном $n$ (теорема 2). Этот способ основан на построении в явном виде (теорема 1) таких отображений множества всех вершин, которые индуцируют наибольшие паросочетания во всяком двудольном подграфе $n$-мерного куба при любом $n$.
Библиография: 3 названия.