1
Độ phức tạp của st-Connectivity
Tôi muốn biết liệu vấn đề sau có thể được quyết định trong (không gian đăng nhập không xác định):N LNL\mathsf{NL} Cho đồ thị có hướng với hai đỉnh và phân biệt , có đường dẫn duy nhất từ đến trong không?s t s t GGGGSsstttSsstttGGG Tôi cảm thấy rằng …