Сильно связный граф NL-complete — различия между версиями
Материал из DISCOPAL
Темирлан (обсуждение | вклад) (Новая страница: «Доказать, что язык всех сильно связных ориентированных графов - NL-полная задача. Катего…») |
(нет различий)
|
Текущая версия на 23:30, 10 мая 2017
Доказать, что язык всех сильно связных ориентированных графов - NL-полная задача.