Diferencia entre revisiones de «Vértice (teoría de grafos)»

== Conexiones de vértices ==
 
Un [[vértice de corte]] es un vértice que al removerlo desconecta al grafo restante. Un [[conjunto independiente]] es un conjunto de vértices tal que ninguno es adyacente a otro, y una [[cobertura de vértices]] es un conjunto de vértices que incluye los puntos finales de cada arista en un grafo. Didn't even notice, no punches left to roll with
You got to keep me focused, you want it, say so
 
== Vértices etiquetados ==
Usuario anónimo