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

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

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n10http://es.wikipedia.org/wiki/Componente_fuertemente_conexo?oldid=120189269&ns=
dbpedia-eshttp://es.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n11http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
wikipedia-es:Componente_fuertemente_conexo
foaf:primaryTopic
dbpedia-es:Componente_fuertemente_conexo
Subject Item
dbpedia-es:Componente_fuertemente_conexo
rdfs:label
Componente fuertemente conexo
rdfs:comment
En la Teoría de grafos, un grafo dirigido es llamado fuertemente conexo si para cada par de vértices u y v existe un camino de u hacia v y un camino de v hacia u. Los componentes fuertemente conexos (CFC) de un grafo dirigido son sus subgrafos maximales fuertemente conexos. Estos subgrafos forman una partición del grafo. Un subgrafo fuertemente conexo es maximal si contiene todos los vértices del grafo o si al agregarle un vértice cualquiera deja de ser fuertemente conexo. La complejidad de este algoritmo es O(V+E).
owl:sameAs
n11:032s7z
dct:subject
category-es:Algoritmos_de_grafos
foaf:isPrimaryTopicOf
wikipedia-es:Componente_fuertemente_conexo
dbo:wikiPageID
212879
dbo:wikiPageRevisionID
120189269
dbo:wikiPageLength
2510
prov:wasDerivedFrom
n10:0
dbo:abstract
En la Teoría de grafos, un grafo dirigido es llamado fuertemente conexo si para cada par de vértices u y v existe un camino de u hacia v y un camino de v hacia u. Los componentes fuertemente conexos (CFC) de un grafo dirigido son sus subgrafos maximales fuertemente conexos. Estos subgrafos forman una partición del grafo. Un subgrafo fuertemente conexo es maximal si contiene todos los vértices del grafo o si al agregarle un vértice cualquiera deja de ser fuertemente conexo. El cálculo de los componentes fuertemente conexos de un grafo es uno de los problemas fundamentales de la Teoría de los grafos. El primer algoritmo que trabaja en tiempo lineal para resolver este problema fue propuesto por Robert Tarjan​ en 1970 a base de una búsqueda en profundidad (depth-first search). Otros algoritmos aparecen en los principales textos sobre algorítmica.​​ La complejidad de este algoritmo es O(V+E).
Subject Item
dbr:Strongly_connected_component
owl:sameAs
dbpedia-es:Componente_fuertemente_conexo
Subject Item
dbpedia-es:Algoritmo_de_calculo_de_los_componentes_fuertemente_conexos_de_un_grafo
dbo:wikiPageRedirects
dbpedia-es:Componente_fuertemente_conexo
Subject Item
dbpedia-es:Algoritmo_de_cálculo_de_los_componentes_fuertemente_conexos_de_un_grafo
dbo:wikiPageRedirects
dbpedia-es:Componente_fuertemente_conexo
Subject Item
dbpedia-es:Componente_conexo
dbo:wikiPageRedirects
dbpedia-es:Componente_fuertemente_conexo
Subject Item
dbpedia-es:Componente_fuertemente_conexa
dbo:wikiPageRedirects
dbpedia-es:Componente_fuertemente_conexo