Ссылки

В статье рассматривается вариант задачи об угадывании шляп двух цветов произвольном на графе. Доказывается теорема, что на любом графе максимальное количество угадавших совпадает с размером максимального паросочетания.
Язык оригиналарусский
Страницы24-28
Том2023
Номер выпуска8
ЖурналКВАНТ
СостояниеОпубликовано - авг 2023

ID: 114523209