¿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.
Respuesta
¿Demasiados anuncios?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 .