Grafo roda

Em teoria dos grafos, um grafo roda é um grafo formado por um único vértice ligado a todos os vértices de um grafo ciclo. Um grafo roda com n vértices pode ser definido como o 1-esqueleto (topologia) de uma pirâmide de base n. Alguns autores[1] usam W_n como notação para denotar um grafo roda de n vértices (n ≥ 4); outros autores[2] usam W_n para denotar um grafo roda com n+1 vértices (n ≥ 3), cada um é formado por uma conexão entre um único vértice a todos outros vértices de um grafo cíclico de tamanho n.^[^carece de fontes?]

Referências

1. Weisstein, Eric W. «Wheel Graph». MathWorld (em inglês) 
2. Rosen, Kenneth H. (2011). Discrete Mathematics and Its Applications, 7th ed., McGraw-Hill, p. 655.