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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску

См. [math]\displaystyle{ {\mathcal NP} }[/math]-Полная задача.

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