lunes, 19 de enero de 2015

¿Grafo Rueda?

es un grafo con n vertices que se forma conectando un único vértice a todos los vértices de un cliclo(n-1). Los grafos rueda son grafos planos, y como tales pueden ser "incrustado" en un plano. Más específicamente, todo gráfico rueda es un grafo de Halin. Son auto-duales: el dual de cualquier grafo rueda es un grafo.

No hay comentarios:

Publicar un comentario