Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:02198241n
Noun Concept
Categories: Graph connectivity
EN
reachability  Kameda's algorithm  reachability matrix  reachability relation  Thorup's algorithm
EN
In graph theory, reachability refers to the ability to get from one vertex to another within a graph. Wikipedia
Definitions
Relations
Sources
EN
In graph theory, reachability refers to the ability to get from one vertex to another within a graph. Wikipedia
The extent to which a node in a graph is reachable from others. Wiktionary
IS A
binary relation
STUDIED BY
graph theory
Wikipedia
EN
reachability
Wikidata
EN
reachability
Wiktionary
EN
reachability
Wikipedia Redirections
EN
Kameda's algorithm, reachability matrix, Thorup's algorithm
Wikidata Alias
EN
reachability relation

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