This HTML5 document contains 61 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n17http://dbpedia.org/resource/File:
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
n14https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n10http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Reachability
rdfs:label
Reachability 도달성 Достижимость Osiągalność (teoria grafów) Atingibilidade (teoria dos grafos)
rdfs:comment
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 . In graph theory, reachability refers to the ability to get from one vertex to another within a graph. A vertex can reach a vertex (and is reachable from ) if there exists a sequence of adjacent vertices (i.e. a walk) which starts with and ends with . Osiągalność (teoria grafów) – relacja dwuargumentowa określona na zbiorze wierzchołków danego grafu skierowanego G = (V, E), gdzie V jest skończonym zbiorem wierzchołków i E jest skończonym zbiorem krawędzi (które są parami wierzchołków) tego grafu. Relacja osiągalności zachodzi dla pary (x,y) (x,y ∊ V) wtedy i tylko wtedy, gdy istnieje ścieżka w grafie G prowadząca od wierzchołka x do wierzchołka y. Wówczas mówimy, że wierzchołek y jest osiągalny z wierzchołka x w grafie G. 그래프 이론에서 도달성, 도달 가능성(reachability)은 그래프 안의 하나의 꼭짓점에서 다른 꼭짓점으로 도달할 수 있는 가능성을 말한다. 로 시작하고 로 끝나는 인접한 일련의 꼭짓점(예: 경로)이 있다면 꼭짓점 는 꼭짓점 에 도달할 수 있다.(그리고 는 로부터 도달이 가능하다) 방향이 없는(무향) 그래프에서 한 쌍의 꼭짓점 간의 도달성은 그래프의 연결 요소를 식별함으로써 결정할 수 있다. 이러한 그래프에서 임의의 쌍의 꼭짓점들은 동일한 연결 요소에 속해 있을 경우 서로에게 도달할 수 있다. 무향 그래프의 연결 요소는 선형 시간에서 식별이 가능하다.
foaf:depiction
n10:Kameda's_algorithm_run.svg n10:Graph_suitable_for_Kameda's_method.svg
dcterms:subject
dbc:Graph_connectivity
dbo:wikiPageID
2833097
dbo:wikiPageRevisionID
1111929893
dbo:wikiPageWikiLink
dbc:Graph_connectivity dbr:Data_pre-processing dbr:Vertex_(graph_theory) dbr:Iterative_deepening_depth-first_search dbr:Path_(graph_theory) dbr:Floyd–Warshall_algorithm dbr:Transitive_reduction dbr:Graph_theory dbr:Planar_graph dbr:Planar_Separator_Theorem dbr:Relation_(mathematics) dbr:Preorder dbr:Glossary_of_graph_theory dbr:Linear_time dbr:Gammoid dbr:Cycle_(graph_theory) dbr:Transitive_closure dbr:Mikkel_Thorup dbr:Breadth_first_search dbr:Connected_component_(graph_theory) dbr:Planar_Graph n17:Graph_suitable_for_Kameda's_method.svg dbr:St-connectivity dbr:Garbage_collection_(computer_science) dbr:Directed_graph dbr:Directed_acyclic_graph dbr:Partial_order dbr:Iff n17:Kameda's_algorithm_run.svg
owl:sameAs
dbpedia-pt:Atingibilidade_(teoria_dos_grafos) dbpedia-ko:도달성 dbpedia-hu:Elérhetőségi_reláció dbpedia-pl:Osiągalność_(teoria_grafów) n14:MuFG dbpedia-ru:Достижимость freebase:m.03bx8d3 wikidata:Q1361526
dbp:wikiPageUsesTemplate
dbt:Short_description dbt:Reflist
dbo:thumbnail
n10:Graph_suitable_for_Kameda's_method.svg?width=300
dbo:abstract
Osiągalność (teoria grafów) – relacja dwuargumentowa określona na zbiorze wierzchołków danego grafu skierowanego G = (V, E), gdzie V jest skończonym zbiorem wierzchołków i E jest skończonym zbiorem krawędzi (które są parami wierzchołków) tego grafu. Relacja osiągalności zachodzi dla pary (x,y) (x,y ∊ V) wtedy i tylko wtedy, gdy istnieje ścieżka w grafie G prowadząca od wierzchołka x do wierzchołka y. Wówczas mówimy, że wierzchołek y jest osiągalny z wierzchołka x w grafie G. 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. In graph theory, reachability refers to the ability to get from one vertex to another within a graph. A vertex can reach a vertex (and is reachable from ) if there exists a sequence of adjacent vertices (i.e. a walk) which starts with and ends with . In an undirected graph, reachability between all pairs of vertices can be determined by identifying the connected components of the graph. Any pair of vertices in such a graph can reach each other if and only if they belong to the same connected component; therefore, in such a graph, reachability is symmetric ( reaches iff reaches ). The connected components of an undirected graph can be identified in linear time. The remainder of this article focuses on the more difficult problem of determining pairwise reachability in a directed graph (which, incidentally, need not be symmetric). 그래프 이론에서 도달성, 도달 가능성(reachability)은 그래프 안의 하나의 꼭짓점에서 다른 꼭짓점으로 도달할 수 있는 가능성을 말한다. 로 시작하고 로 끝나는 인접한 일련의 꼭짓점(예: 경로)이 있다면 꼭짓점 는 꼭짓점 에 도달할 수 있다.(그리고 는 로부터 도달이 가능하다) 방향이 없는(무향) 그래프에서 한 쌍의 꼭짓점 간의 도달성은 그래프의 연결 요소를 식별함으로써 결정할 수 있다. 이러한 그래프에서 임의의 쌍의 꼭짓점들은 동일한 연결 요소에 속해 있을 경우 서로에게 도달할 수 있다. 무향 그래프의 연결 요소는 선형 시간에서 식별이 가능하다.
prov:wasDerivedFrom
wikipedia-en:Reachability?oldid=1111929893&ns=0
dbo:wikiPageLength
16108
foaf:isPrimaryTopicOf
wikipedia-en:Reachability