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

m
vecindad de un vertice, AP grado
m (robot Añadido: it:Vertice (teoria dei grafi))
m (vecindad de un vertice, AP grado)
 
== 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 grafo cero; esto es, un vértice que no es punto final de ninguna arista. Un '''vértice hoja''' es un vértice con grafo 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.
 
 
En el contexto de enumeración e [[isomorfismo de grafos]], es importante distinguir entre '''vértices etiquetados''' y '''vértices no etiquetados'''. Los vértices etiquetados son aquellos que están asociados con información extra mediante etiquetas, que los hace distinguibles entre sí; dos grafos son isomorfos sólo si existe una correspondencia entre sus pares de vértices con igual etiqueta. Un vértice no etiquetado es uno que puede ser sustituido por cualquier otro vértice basado sólo en sus adyacencias en el grafo, y no en información adicional a éste.
 
==Vecindad de un vértice==
La vecindad de un vértice ''x'', denotado como <math>N(x)\,</math> esta dado por todos los vértices adyacentes a ''x''.
 
== Referencias ==
 
* [[Claude Berge|Berge, Claude]], ''Théorie des graphes et ses applications''. Collection Universitaire de Mathématiques, II Dunod, París 1958, viii+277 pp. (Edición inglesa, Wiley 1961; Methuen & Co, Nueva York 1962; Rusia, Moscú 1961; España, México 1962; Rumania, Bucarest 1969; China, Shanghái 1963; Segunda impresión de la primera edición inglesa de 1962. Dover, New York 2001)
* Chartrand, Gary, ''Introductory Graph Theory'', Dover. ISBN 0-486-24775-9.
1354

ediciones