St-connectivity
Автор:
Jesse Russell,Ronald Cohn, издатель:
"VSD", ISBN:
978-5-5116-8884-8
High Quality Content by WIKIPEDIA articles! In computer science and computational complexity theory, st-connectivity or STCON is a decision problem asking, for vertices s and t in a directed graph, if t is reachable from s.