Optprob/Независимое множество ребер — различия между версиями
Материал из DISCOPAL
Sfirstov (обсуждение | вклад) |
StasFomin (обсуждение | вклад) (Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}) |
||
| Строка 8: | Строка 8: | ||
{{enddiv}} | {{enddiv}} | ||
| − | + | {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} | |
Текущая версия на 11:59, 23 декабря 2023
Задача зарезервирована: Sfirstov 22:48, 22 декабря 2023 (UTC)
Дан неориентированный граф G (N, E), надо получить множество с наибольшим числом несвязанных ребер (два ребра соединяются, когда они разделяют узел).
