Diferencia entre revisiones de «Vértice (teoría de grafos)»
Contenido eliminado Contenido añadido
m Correcciones ortográficas con Replacer (herramienta en línea de revisión de errores) |
→Vértices y grados: Modifiqué "vértice hundido" por "vértice sumidero". "Hundido" es una traducción literal de la versión en inglés (sink vertex). En castellano, los vértices a los que no se puede llegar son "fuentes", y aquellos de los que no se puede salir son "sumideros". |
||
Línea 6:
== 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
== Conexiones de vértices ==
| |||