Standard

Мудрецы на графе. / Кохась, Константин Петрович; Латышев, Алексей.

In: КВАНТ, Vol. 2023, No. 8, 08.2023, p. 24-28.

Research output: Contribution to specialist publicationArticlePopular Science

Harvard

Кохась, КП & Латышев, А 2023, 'Мудрецы на графе' КВАНТ, vol. 2023, no. 8, pp. 24-28. <http://kvant.mccme.ru/pdf/2023/2023-08.pdf>

APA

Кохась, К. П., & Латышев, А. (2023). Мудрецы на графе. КВАНТ, 2023(8), 24-28. http://kvant.mccme.ru/pdf/2023/2023-08.pdf

Vancouver

Кохась КП, Латышев А. Мудрецы на графе. КВАНТ. 2023 Aug;2023(8):24-28.

Author

Кохась, Константин Петрович ; Латышев, Алексей. / Мудрецы на графе. In: КВАНТ. 2023 ; Vol. 2023, No. 8. pp. 24-28.

BibTeX

@misc{222bcba7902b400a8cf6f72fac17c7a6,
title = "Мудрецы на графе",
abstract = "В статье рассматривается вариант задачи об угадывании шляп двух цветов произвольном на графе. Доказывается теорема, что на любом графе максимальное количество угадавших совпадает с размером максимального паросочетания.",
author = "Кохась, {Константин Петрович} and Алексей Латышев",
year = "2023",
month = aug,
language = "русский",
volume = "2023",
pages = "24--28",
journal = "КВАНТ",

}

RIS

TY - GEN

T1 - Мудрецы на графе

AU - Кохась, Константин Петрович

AU - Латышев, Алексей

PY - 2023/8

Y1 - 2023/8

N2 - В статье рассматривается вариант задачи об угадывании шляп двух цветов произвольном на графе. Доказывается теорема, что на любом графе максимальное количество угадавших совпадает с размером максимального паросочетания.

AB - В статье рассматривается вариант задачи об угадывании шляп двух цветов произвольном на графе. Доказывается теорема, что на любом графе максимальное количество угадавших совпадает с размером максимального паросочетания.

M3 - статья

VL - 2023

SP - 24

EP - 28

JO - КВАНТ

JF - КВАНТ

ER -

ID: 114523209