Links

В статье рассматривается вариант задачи об угадывании шляп двух цветов произвольном на графе. Доказывается теорема, что на любом графе максимальное количество угадавших совпадает с размером максимального паросочетания.
Original languageRussian
Pages24-28
Volume2023
Issue number8
JournalКВАНТ
StatePublished - Aug 2023

ID: 114523209