1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 2(12)'2001
  5. Метод решения задач “вершинное покрытие” и “независимое множество”

Метод решения задач “вершинное покрытие” и “независимое множество”

С.В. Листровой, С.В. Яблочков
Системи обробки інформації. — 2001. — № 2(12). — С. 55-57.
Тематика статті: Загальні питання
УДК 519.711
Мова статті: російська

В работе предложен алгоритм, перечисляющий все вершинные покрытия и все независимые множества вершин в произвольном графе за время, не превышающее О(сn3), где с – константа, не превышающая n.
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Листровой С. В. Метод решения задач “вершинное покрытие” и “независимое множество” / С.В. Листровой, С.В. Яблочков  // Системи обробки інформації. — 2001. — № 2. — С. 55-57.