cut vertex
graph vertex whose removal increases the number of connected components
Facts
3 properties- Instance of
- graph property
- Studied by
- graph theory[3]
🏷️ Also known as
en articulation point
en cut vertex
en separating vertex
cs artikulace
de Artikulationspunkt
de Gelenkpunkt
de Schnittknoten
es vertice de corte
es vértice de corte
fa یال برشی
fr composante biconnexe
fr graphe biconnexe
fr point d'articulation
hu kétszeresen összefüggő komponens
hu 2-összefüggő komponens
ja 2重連結成分
ja 切断点
ja 関節点
pl przegub
pl punkt artykulacji
🔖 Identifiers · 3
- Google Knowledge Graph ID
- /g/120phpvw, /g/1q6j1_k93
- MathWorld ID
- ArticulationVertex
- Microsoft Academic ID (discontinued)
- 90359558
🔗 Connections
Instance of 1
Maintained by WikiProject 1
Studied by 1
Subclass of 1
← Does not have characteristic 1
← Does not have part 1
← Opposite of 1
Press Enter · cited answer in seconds
0 sources
Summary
cut vertex is a graph property[1].