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

m
Correcciones ortográficas con Replacer (herramienta en línea de revisión de errores)
m (Revertidos los cambios de 181.209.233.127 (disc.) a la última edición de Semibot)
Etiqueta: Reversión
m (Correcciones ortográficas con Replacer (herramienta en línea de revisión de errores))
== Vértices etiquetados ==
 
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 ésteeste.
 
== Vecindad de un vértice ==
160 946

ediciones