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

Ссылки сюда (2) →

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

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

---

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

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

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