Минимальный эквивалентный по достижимости ориентированный граф: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Минимальный эквивалентный по достижимости ориентированный граф''' - см. | '''Минимальный эквивалентный по достижимости ориентированный граф''' - см. | ||
''[[NP-Полная задача|<math>mathcal NP</math>-Полная задача]]''. | ''[[NP-Полная задача|<math>{\mathcal NP}</math>-Полная задача]]''. |
Версия от 12:08, 24 ноября 2009
Минимальный эквивалентный по достижимости ориентированный граф - см. [math]\displaystyle{ {\mathcal NP} }[/math]-Полная задача.