Аннотация:
Граф минимальных расстояний между булевыми функциями определяется как неориентированный граф $(V, E)$, где $V$ — множество всех бент-функций от $2k$ переменных и $(f, g) \in E$, если расстояние Хемминга между $f$ и $g$ равно $2^k$ (это минимально возможное расстояние между двумя бент-функциями). Показано, что его подграф, индуцированный всеми функциями, которые аффинно эквивалентны бент-функциям Майораны – МакФарланда, связен.