Optprob/Независимое множество ребер

Материал из DISCOPAL
Перейти к: навигация, поиск

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


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

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.