connected graph
graph having only one connected component
Facts
7 properties- Subclass of
- graph without isolated vertices[1]
- Has characteristic
- vertex-connectivity, edge-connectivity, graph connectivity measure[4][5][6]
- Has part(s)
- connected component of a graph[3]
- Has parts
- connected component of a graph
- Manifestation of
- graph connectivity measure[7]
- Opposite of
- disconnected graph[2]
- Studied by
- graph theory[8]
🏷️ Also known as
en connected graph
ar بيان مترابط
cs souvislý graf
de zusammenhängender Graph
es grafo conexo
fa گراف همبند
fr graphe connexe
he גרף קשיר
hu konnektivitás
hu összefüggő gráf
hu összefüggőség
id graf terhubung
it grafo connesso
ja 連結グラフ
ja 連結度
ko 연결 그래프
pl graf spójny
ro graf conex
ru связный граф
sv komponent
🔖 Identifiers · 11
- Image (Wikimedia Commons)
- Sample-graph.jpg ↗
- Dictionary of Algorithms and Data Structures ID
- connectedGraph
- Freebase ID
- /m/05gs2v
- Google Knowledge Graph ID
- /g/125_jvmp9
- Great Russian Encyclopedia portal ID
- sviaznost-grafa-6e4a47
- Lexikon der Mathematik entry ID
- 12017
- Metamath statement ID
- df-conngr
- NLab ID
- connected graph
- PlanetMath ID
- ConnectedGraph
- ScienceDirect topic ID
- computer-science/connected-graph, mathematics/connected-graph
- Wolfram Language entity code
- Entity["GraphClass", "Connected"]
🔗 Connections
Subtypes 14
Has characteristic 1
Has part(s) 1
Manifestation of 1
Studied by 1
← Facet of 1
Press Enter · cited answer in seconds