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

No hay cambio en el tamaño ,  hace 13 años
m
Bot: Arreglando caracteres raros del ORDENAR (PR:CW); cambios cosméticos
m (Bot: Añadiendo ORDENAR; cambios cosméticos)
m (Bot: Arreglando caracteres raros del ORDENAR (PR:CW); cambios cosméticos)
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''.
 
* [[Frank Harary|Harary, Frank]], ''Graph Theory'', Addison-Wesley, Reading, MA, 1969.
* [[Frank Harary|Harary, Frank]], y [[Edgar M. Palmer|Palmer, Edgar M.]], ''Graphical Enumeration'' (1973), Academic Press, Nueva York, NY.
{{ORDENAR:VérticeVertice (teoríateoria de grafos)}}
 
[[Categoría:Teoría de grafos]]
1 375 372

ediciones