Arista de corte

Arista de corte

Arista de corte

Un grafo con 6 aristas de corte (marcadas en rojo).

En teoría de grafos, un puente, arista de corte o istmo es una arista que al eliminarse de un grafo incrementa el número de componentes conexos de éste. Equivalentemente, una arista es un puente si y sólo si no está contenido en ningún ciclo.

Un grafo sin puentes es equivalente a un grafo conexo con conectividad 2.

Un importante problema abierto que involucra puentes es el llamado Cycle Double Cover Conjecture ("Conjetura del Ciclo de Doble Cobertura"),[1] propuesto por Seymour y Szekeres (1978 y 1979, independientemente), que establece que todo grafo sin puentes admite un conjunto de ciclos que contiene cada arista exactamente dos veces.

Véase también

Referencias

  • Béla Bollobás, Modern graph theory, GTM 184, Springer Verlag, 1998. Página 6.
Obtenido de "Arista de corte"

Wikimedia foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Mira otros diccionarios:

  • corte — I (Derivado de cortar.) ► sustantivo masculino 1 Acción y resultado de cortar o cortarse. 2 MEDICINA Incisión, herida: ■ se ha hecho un corte en la mejilla con la cuchilla de afeitar. 3 Abertura o señal que queda al cortar: ■ hizo un corte fino y …   Enciclopedia Universal

  • corte — corte1 sustantivo masculino 1) filo*, tajo. 2) incisión, cortadura, tajo, sección*, bisección. Incisión es un tecnicismo. Si el corte es grande o hecho con violencia, tajo. 3) …   Diccionario de sinónimos y antónimos

  • Medición del desgaste en herramientas de corte — Todos los procesos de fabricación son inherentemente variables. La variabilidad de un proceso se debe a dos tipos de causas: causas asignables. Se conoce la causa y se puede corregir. causas comunes. De naturaleza aleatoria, inherentes al proceso …   Wikipedia Español

  • Vértice de corte — Un grafo no dirigido con n=5 vértices y n 2=3 vértices de corte; los vértices de corte son aquellos que no son puntos finales …   Wikipedia Español

  • Mariano Arista — Presidente de los Estados Unidos Mexicanos …   Wikipedia Español

  • Iglesia de Santa María de la Corte — Santa María la Real de la Corte Tipo Iglesia Ubicación …   Wikipedia Español

  • Fresadora — universal con sus accesorios …   Wikipedia Español

  • Torno — Este artículo se refiere a los tornos utilizados en la industria metalúrgica para el mecanizado de metales. Para otros tipos de tornos y para otras acepciones de esta palabra, véase Torno (desambiguación) Torno paralelo moderno. Se denomina torno …   Wikipedia Español

  • Fresa (herramienta) — Saltar a navegación, búsqueda Artículo principal: Fresadora Fresa de módulo de perfil constante Se denomina fresa a una herramienta circular, de corte múltiple, usada en máquinas …   Wikipedia Español

  • Arma — (Del lat. arma.) ► sustantivo femenino 1 MILITAR Instrumento, máquina o medio usados para atacar o defenderse: ■ estaba en contra de la fabricación de armas químicas. 2 MILITAR Cada uno de los cuerpos militares en que, por la forma de combate, se …   Enciclopedia Universal

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”