Optprob/Независимое множество ребер — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- p7 --> {{checked|}} Дан неориентированный граф ''G (N, E)'', надо получить множество с наибольшим ч…») |
Sfirstov (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
<!-- p7 --> | <!-- p7 --> | ||
{{checked|}} | {{checked|}} | ||
| + | {{reserve-task|[[Участник:Sfirstov|Sfirstov]] 22:48, 22 декабря 2023 (UTC)}} | ||
Дан неориентированный граф ''G (N, E)'', надо получить множество с наибольшим числом несвязанных ребер (два ребра соединяются, когда они разделяют узел). | Дан неориентированный граф ''G (N, E)'', надо получить множество с наибольшим числом несвязанных ребер (два ребра соединяются, когда они разделяют узел). | ||
---- | ---- | ||
Версия 22:48, 22 декабря 2023
Задача зарезервирована: Sfirstov 22:48, 22 декабря 2023 (UTC)
Дан неориентированный граф G (N, E), надо получить множество с наибольшим числом несвязанных ребер (два ребра соединяются, когда они разделяют узел).
