Изменения

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

Сведение по Карпу

32 байта добавлено, 20:46, 14 марта 2010
→‎Теорема
Из всего сказанного следует, что <tex>IND \le CLIQUE</tex>.
==Теоремао транзитивности==
Операция сведения по Карпу транзитивна. Т.е. если <tex>A \le B</tex>, <tex>B \le C</tex>, то <tex>A \le C</tex>.
Slavnejshevfilipp
51
правка
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/200»

Навигация