Grafo ciclo
gráfico que consiste en un solo ciclo / De Wikipedia, la enciclopedia encyclopedia
Estimado Wikiwand AI, Seamos breves simplemente respondiendo estas preguntas clave:
¿Puede enumerar los principales datos y estadísticas sobre Grafo ciclo?
Resumir este artículo para un niño de 10 años
MOSTRAR TODAS LAS PREGUNTAS
En teoría de grafos, un grafo ciclo o simplemente ciclo es un grafo que consiste en un camino simple cerrado, es decir, en el que no se repite ningún vértice, salvo el primero con el último. Un grafo ciclo de n vértices se denota . El número de vértices en un grafo ciclo es igual al número de aristas. En su versión más común, como grafo no dirigido, cada vértice tiene grado 2, por lo que es un grafo 2-regular; en su versión dirigida, en cambio, se trata de un grafo 1-regular.
Datos rápidos C n {\displaystyle C_{n}}, Vértices ...
Grafo ciclo | ||
---|---|---|
ciclo C6 | ||
Vértices | n | |
Aristas | n | |
Cintura | n | |
Automorfismos | 2n (Dn) | |
Número cromático | ||
Índice cromático | ||
Propiedades |
| |
Cerrar