e/STConnectivity

Information
has gloss	eng: In computer science and computational complexity theory, st-connectivity is a decision problem asking, for vertices s and t in a directed graph, if t is reachable from s.
lexicalization	eng: ST Connectivity
lexicalization	eng: st-connectivity
lexicalization	eng: STConnectivity
instance of	c/NL-complete problems

Meaning
German
has gloss	deu: Das Erreichbarkeitsproblem in Graphen (auch STCON, GAP, PATH oder REACH) behandelt die Frage, ob es in einem Graphen einen Weg von einem Knoten s zu einem Knoten t gibt. Existiert solch ein Weg, so ist t von s aus erreichbar. Andernfalls ist t von s aus nicht erreichbar.
lexicalization	deu: Erreichbarkeitsproblem in Graphen