Optprob/Независимое множество ребер — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
<!-- p7 --> | <!-- p7 --> | ||
| − | {{checked|}} | + | {{checked|[[Участник:StasFomin|StasFomin]] 20:22, 25 ноября 2024 (UTC)}} |
Дан неориентированный граф ''G (N, E)'', надо получить множество с наибольшим числом несвязанных ребер (два ребра соединяются, когда они разделяют узел). | Дан неориентированный граф ''G (N, E)'', надо получить множество с наибольшим числом несвязанных ребер (два ребра соединяются, когда они разделяют узел). | ||
---- | ---- | ||
[[File:Независимое множество ребер_2022-10-21_16-18-00_image0.png|center|400px]] | [[File:Независимое множество ребер_2022-10-21_16-18-00_image0.png|center|400px]] | ||
| + | |||
| + | * {{vim|1033225071}} | ||
| + | * {{optsolv|Независимое_множество_ребер}} | ||
{{enddiv}} | {{enddiv}} | ||
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} | {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} | ||
Текущая версия на 20:22, 25 ноября 2024
Проверено: StasFomin 20:22, 25 ноября 2024 (UTC)
Дан неориентированный граф G (N, E), надо получить множество с наибольшим числом несвязанных ребер (два ребра соединяются, когда они разделяют узел).
- 📺 видео 📺
- * Код решения в проекте «adv2022-course-pyomo-business-optimization» в «optprob/Независимое_множество_ребер.ipynb»