Diferencia entre revisiones de «Vértice (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 grafogrado 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.