strongly connected component
subgraph of a directed graph containing paths in both directions between each pair of vertices
Facts
2 properties- Subclass of
- directed graph, connected component of a graph[1][2]
- Studied by
- graph theory[3]
🏷️ Also known as
en strongly connected component
ar بيان موجه قوي الترابط
cs kvazikomponenta
cs Silně souvislá komponenta
es componente fuertemente conexo
es Algoritmo de calculo de los componentes fuertemente conexos de un grafo
es Algoritmo de cálculo de los componentes fuertemente conexos de un grafo
es Componente conexo
fa اجزای قویا همبند
fr composante fortement connexe
fr Graphe fortement connexe
he קבוצת רכיבים קשירים חזק
hu erősen összefüggő komponens
hu erős komponens
hu erős összefüggőség
it componente fortemente connessa
ko 강한 연결 요소
pl Silnie spójna składowa
pl Silnie spójne składowe
pl składowa silnie spójna
🔖 Identifiers · 6
- OpenAlex ID
- C38754835
- Image (Wikimedia Commons)
- Strongly connected digraph.svg ↗
- Dictionary of Algorithms and Data Structures ID
- stronglyConnectedCompo
- Freebase ID
- /m/032s7z
- MathWorld ID
- StronglyConnectedComponent
- Microsoft Academic ID (discontinued)
- 38754835
🔗 Connections
Subclass of 2
Maintained by WikiProject 1
Studied by 1
← Product or material produced 1
Press Enter · cited answer in seconds