Сильно связный граф NL-complete

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

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Доказать, что язык всех сильно связных ориентированных графов - NL-полная задача.