Ingrese una palabra o frase en cualquier idioma 👆
Idioma:
Traducción y análisis de palabras por inteligencia artificial ChatGPT
En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:
- cómo se usa la palabra
- frecuencia de uso
- se utiliza con más frecuencia en el habla oral o escrita
- opciones de traducción
- ejemplos de uso (varias frases con traducción)
- etimología
Qué (quién) es strongly connected component - definición
SUBGRAPH OF A DIRECTED GRAPH CONTAINING PATHS IN BOTH DIRECTIONS BETWEEN EACH PAIR OF VERTICES
Strongly Connected Components; Strongly connected components; Strongly connected graph; Strongly connected; Condensation (graph theory); Strongly-connected component; Strongly-connected components; Diconnected component; Condensation (graph); SCC (graph theory)
![The yellow [[directed acyclic graph]] is the condensation of the blue directed graph. It is formed by contracting each strongly connected component of the blue graph into a single yellow vertex.](https://commons.wikimedia.org/wiki/Special:FilePath/Graph Condensation.svg?width=200 "The yellow [[directed acyclic graph]] is the condensation of the blue directed graph. It is formed by contracting each strongly connected component of the blue graph into a single yellow vertex.")
strongly connected component
(SCC) A subset, S, of the nodes of a directed graph such
that any node in S is reachable from any other node in S and S
is not a subset of any larger such set. SCCs are {equivalence
class}es under the transitive closure of the "directly
connected to" relation.
(1995-02-06)
Tarjan's strongly connected components algorithm
GRAPH THEORY ALGORITHM
Tarjan’s strongly connected components algorithm; Tarjan strongly connected components algorithm; Tarjan's SCC algorithm
Tarjan's strongly connected components algorithm is an algorithm in graph theory for finding the strongly connected components (SCCs) of a directed graph. It runs in linear time, matching the time bound for alternative methods including Kosaraju's algorithm and the path-based strong component algorithm.
Connected-component labeling
.png?width=200 "800px"){kind=tracking}
.png?width=200 "800px"){kind=tracking}
.png?width=200 "800px"){kind=tracking}
ALGORITHM FOR FINDING CONTIGUOUS SUBSETS OF PIXELS IN A DIGITAL IMAGE
Connected component labeling; Blob extraction; Region labeling; Blob discovery; Connected Component Analysis; Connected Component Labeling; Connected-component analysis
Connected-component labeling (CCL), connected-component analysis (CCA), blob extraction, region labeling, blob discovery, or region extraction is an algorithmic application of graph theory, where subsets of connected components are uniquely labeled based on a given heuristic. Connected-component labeling is not to be confused with segmentation.
Wikipedia
Strongly connected component
In the mathematical theory of directed graphs, a graph is said to be strongly connected if every vertex is reachable from every other vertex. The strongly connected components of an arbitrary directed graph form a partition into subgraphs that are themselves strongly connected. It is possible to test the strong connectivity of a graph, or to find its strongly connected components, in linear time (that is, Θ(V + E)).
