| Ciclo | |
|---|---|
| picos | norte |
| costillas | norte |
| Circunferencia | norte |
| automorfismos | 2n ( Dn ) _ _ |
| Número cromático | 3 si n es impar y 2 si es par |
| índice cromático | 3 si n es impar y 2 si es par |
| Espectro | {2 cos(2 k π / n ), k =1, ... , n } [1] |
| Propiedades |
2-regular
Euler |
| Archivos multimedia en Wikimedia Commons | |
En teoría de grafos, un grafo-ciclo es un grafo que consiste en un solo ciclo , o, en otras palabras, un cierto número de vértices conectados por una cadena cerrada. Un gráfico de ciclo con n vértices se denota como C n . El número de vértices en C n es igual al número de aristas, y cada vértice tiene grado 2 , es decir, cualquier vértice es incidente con exactamente dos aristas.
Graph-cycle tiene muchos sinónimos. Se utilizan los términos gráfico de ciclo simple y gráfico cíclico , aunque este último término no se usa comúnmente porque puede referirse a gráficos que no son acíclicos . A veces se utilizan los términos ciclo , polígono o n - ágono . Un ciclo con un número par de vértices se llama ciclo par , y con un número impar de vértices, un ciclo impar .
ciclo gráfico:
Además:
Un gráfico de ciclo dirigido es una versión dirigida de un gráfico de ciclo en el que todos los arcos apuntan en la misma dirección.
En un gráfico dirigido , el conjunto de arcos que contiene al menos un arco de cada ciclo dirigido se denomina conjunto de arcos desgarradores . De manera similar, un conjunto de vértices que contiene al menos un vértice de cada ciclo orientado se denomina conjunto de vértices de corte de ciclo .
Un ciclo de gráfico dirigido tiene un grado de entrada constante 1 y un grado de salida constante 1 .
Los gráficos de ciclo dirigido son los gráficos de Cayley para grupos cíclicos (ver, por ejemplo, Trevisan ) .