![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/f/f6/Undirected_6_cycle.svg/langpt-640px-Undirected_6_cycle.svg.png&w=640&q=50)
Grafo ciclo
De Wikipedia, a enciclopédia encyclopedia
Em teoria dos grafos um grafo ciclo ou grafo circular é um grafo que consiste de um único ciclo, ou em outras palavras, um número de vértices´ conectados em uma rede fechada. O grafo ciclo com n vértices é chamado Cn. O número de vértices em um Cn se iguala ao número de arestas, e cada vértice tem grau 2; isto é, cada vértice tem exatamente duas arestas incidentes a ele.
Factos rápidos
Grafo ciclo | |
---|---|
![]() Um grafo ciclo de comprimento 6 | |
vértices | n |
arestas | n |
Cintura | n |
Automorfismos | 2n (Dn) |
Número cromático | 3 se n é ímpar 2 se n é par |
Índice cromático | 3 se n é ímpar 2 se n é par |
Propriedades | 2-regular vértice-transitivo aresta-transitivo grafo distância-unidade Euleriano Hamiltoniano |
Notação |
Fechar