Optprob/Независимое множество ребер — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}})
Строка 8: Строка 8:
 
{{enddiv}}
 
{{enddiv}}
  
[[Категория:OptimizationProblems]]
+
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

Версия 11:59, 23 декабря 2023

Задача зарезервирована: Sfirstov 22:48, 22 декабря 2023 (UTC)

Дан неориентированный граф G (N, E), надо получить множество с наибольшим числом несвязанных ребер (два ребра соединяются, когда они разделяют узел).


Независимое множество ребер 2022-10-21 16-18-00 image0.png