Diferencia entre revisiones de «Vértice de corte»

15 bytes añadidos ,  hace 14 años
sin resumen de edición
(nuevo)
 
Sin resumen de edición
A pesar de que estén bien definidos para grafos dirigidos, los vértices de corte se usan principalmente en los grafos no dirigidos. En general, un grafo conexo, no dirigido y con ''n'' vértices, puede tener no más que ''n''-2 vértices de corte. Naturalmente, un grafo puede no tener ningún vértice de corte.
 
UnUna [[puente (teoríaarista de grafos)|puentecorte]] o puente, es una [[arista (teoría de grafos)|arista]] análoga a un vértice de corte; es decir, una que al removerla incrementa el número de componentes conexos del grafo.
 
En un [[árbol (teoría de grafos)|árbol]], cada vértice con [[grado (teoría de grafos)|grado]] mayor que 1 es un vértice de corte.
== Véase también ==
* [[Grafo conexo]]
* [[Arista de corte]]
 
[[Categoría:Teoría de grafos]]