4 votos

¿Nombre para un tipo de subgrafo que proviene de la identificación de vértices?

¿Existe un nombre especial para el tipo de subgrafos que se obtienen al realizar alguna secuencia de la siguiente operación? Escoger dos vértices e identificarlos para que todas las aristas que van a cualquiera de los dos vértices sean enviadas al nuevo vértice.

6voto

Matt Dawdy Puntos 5479

No se obtiene un subgrafo cuando se hace eso, sino lo que se podría llamar un cociente gráfico en su lugar (el mapa natural va en sentido contrario). La operación se llama contracción del vértice .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X