Минимальный эквивалентный по достижимости ориентированный граф

Материал из WEGA

Версия от 05:08, 24 ноября 2009; KEV (обсуждение | вклад)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Минимальный эквивалентный по достижимости ориентированный граф - см. [math]\displaystyle{ {\mathcal NP} }[/math]-Полная задача.

Источник — http://pco.iis.nsk.su/wega/index.php?title=Минимальный_эквивалентный_по_достижимости_ориентированный_граф&oldid=3569