Análisis y Algoritmos para Componentes Conexas en Teoría de Grafos
Componentes Fuertemente Conexas (SCC)
En la teoría de grafos dirigidos, un grafo se considera fuertemente conexo si existe al menos un camino dirigido entre cualquier par de vértices. Una componente fuertemente conexa (SCC) se define como un subgrafo maximal que cumple con esta propiedad de alcanzabilidad bidireccional.
Clasificación de Aristas ...
Publicado el 7-13 19:39