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

== Vértices y grados ==
{{AP|Grado (teoría de grafos)}}
El [[grado (teoría de grafos)|grado]] de un vértice en un grafo es el número de aristas incidentes a él. Un '''vértice aislado''' es un vértice con grado cero; esto es, un vértice que no es punto final de ninguna arista. Un '''vértice hoja''' es un vértice con grado uno. En un grafo dirigido, se puede distinguir entre grado de salida ("outdegree", número de aristas que ''salen'' del vértice) y grado de entrada ("indegree", número de aristas que ''llegan'' al vértice); un '''vértice fuente''' es un vértice con grado de entrada cero, mientras que un '''vértice hundido''' es un vértice con grado de salida cero. Didn't even notice, no punches left to roll with
You got to keep me focused, you want it, say so
 
== Conexiones de vértices ==
Usuario anónimo