acessibilidade
Sign in to saveAlso known as reachability relation
In graph theory, reachability refers to the ability to get from one vertex to another within a graph. A vertex s can reach a vertex t (and t is reachable from s) if there exists a sequence of adjacent vertices (i.e. a walk) which starts with s and ends with t.
Wikidata facts
- Instance of
- binary relation
Show 2 more facts
- studied by
- graph theory
- characteristic of
- node
Sources (2)
via Wikidata · CC0
Article · Português
Em teoria dos grafos, a atingibilidade se refere a capacidade de ir de um vértice para outro em um grafo. Dizemos que um vértice pode alcançar outro vértice (ou que é atingível a partir de ) se exite uma sequência de vértices adjacentes (ex.: um caminho) que começam com e terminam com . Em um grafo não-direcionado, é suficiente identificar apenas os componentes conexos, assim como qualquer par de vértices, em tal grafo, pode se alcançar se e somente se eles pertencem ao mesmo componente conexo. Os componentes conexos de um grafo podem ser identificados em tempo linear. Lembramos que este artigo foca em atingibilidade nas configurações de grafos orientados.
Abstract from DBpedia / Wikipedia · CC BY-SA