Diferencia entre revisiones de «Vértice de corte»
Contenido eliminado Contenido añadido
nuevo |
Sin resumen de edición |
||
Línea 5:
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.
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.
Línea 25:
== Véase también ==
* [[Grafo conexo]]
* [[Arista de corte]]
[[Categoría:Teoría de grafos]]
| |||