https://www.wikicshse.ru/index.php?action=history&feed=atom&title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2018%2F2019%2Fcommunities 2026-06-06T12:34:14Z История изменений этой страницы в вики MediaWiki 1.45.3 https://www.wikicshse.ru/index.php?title=%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B_%D0%B8_%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D1%8B_%D0%B4%D0%B0%D0%BD%D0%BD%D1%8B%D1%85_2_2018/2019/communities&diff=930&oldid=prev 2018-10-15T17:11:55Z

<p>Новая страница: «Сообществом назовем группу людей, которые попарно общаются друг с другом. В задании необ…»</p> <p><b>Новая страница</b></p><div>Сообществом назовем группу людей, которые попарно общаются друг с другом.<br /> В задании необходимо по графу, где вершина — человек, а ребро — факт общения между людьми, найти &#039;&#039;K&#039;&#039; максимальных (по вложению) клик.<br /> <br /> На вход подается имя файла и число (&#039;&#039;K&#039;&#039;) клик для вывода. Если введенное число больше общего числа максимальных клик в графе, то нужно вывести все максимальные клики.<br /> <br /> Файл имеет вид:<br /> <br /> N M<br /> <br /> edge[0].from edge[0].to<br /> <br /> edge[1].from edge[1].to<br /> <br /> ...<br /> <br /> edge[M-1].from edge[M-1].to<br /> <br /> где N — количество вершин, M — количество ребер. <br /> <br /> В [https://www.dropbox.com/s/ha81sre0rnrrsru/task.py?dl=0 заготовке] на Python реализовано считывание списка ребер из файла.<br /> <br /> Также в приложении вы найдете [https://www.dropbox.com/s/traoivzm76zb3yd/tests.zip?dl=0 файлы с тестами]. Тесты содержат различное количество вершин. Добиваться быстрой работы на всех тестах не требуется. Достаточно покрыть три самых маленьких теста (206, 358, 629).<br /> Количество клик в тестах может варьироваться от 10 до 1000. Размер клики не превышает 100.</div>

imported>.obj