Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:02198141n
Noun Concept
Categories: Directed graphs, Graph connectivity, NL-complete problems
EN
st-connectivity  Directed reachability  GAP  graph accessibility problem  st-non-connectivity
EN
In computer science, st-connectivity or STCON is a decision problem asking, for vertices s and t in a directed graph, if t is reachable from s. Wikipedia
Definitions
Relations
Sources
EN
In computer science, st-connectivity or STCON is a decision problem asking, for vertices s and t in a directed graph, if t is reachable from s. Wikipedia
IS A
decision problem
USES
reachability
Wikipedia
EN
st-connectivity
Wikidata
EN
st-connectivity
Wikipedia Redirections
EN
Directed reachability, St-Connectivity, ST-connectivity, st-non-connectivity, ST Connectivity, STCON, STConnectivity, STNon-connectivity
Wikidata Alias
EN
GAP, graph accessibility problem, STCON

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License