Шаблон:Eupce-6-3

Материал из DISCOPAL
Версия от 15:57, 18 мая 2023; StasFomin (обсуждение | вклад) (Новая страница: «* Дан n-вершинный неориентированный граф G=(V, E) Рассмотрим следующий метод генерации неза…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
  • Дан n-вершинный неориентированный граф G=(V, E)

Рассмотрим следующий метод генерации независимого множества.

Для заданной перестановки вершин σ, определим подмножество S(σ) вершин следующим образом: для каждой вершины i, i ∈ S(σ) тогда и только тогда, когда никакой ни один сосед j вершины i не предшествует i в перестановке σ.

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

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

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