Grafo regular
De Wikipedia, la enciclopedia libre
En Teoría de grafos, un Grafo regular es un grafo donde cada vértice tiene el mismo grado o valencia. Un Grafo regular con vértices de grado k es llamado Grafo k-regular o Grafo regular de grado k.
Los Grafos regulares de grado hasta 2 son fáciles de clasificar: Un grafo 0-regular consiste en un grafo con vértices desconectados, un grafo 1-regular consiste en un grafo con aristas desconectadas, y un grafo 2-regular consiste en un ciclo.
Un grafo 3-regular es conocido como un grafo cubo.
Un grafo completo Kn es (n-1)-regular
-
Grafo 0-regular
-
Grafo 1-regular
-
Grafo 2-regular
-
Grafo 3-regular
