Edición de «Grafo regular»

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 [[Grafo ciclo|ciclo]] o unión disjunta de ciclos. Un grafo ''3''-regular se conoce como [[grafo cúbico]]. Un [[grafo completo]] ''K<sub>n</sub>'' es ''(n-1)''-regular.

<gallery>
Archivo:0-regular graph.svg|Grafo 0-regular 
Archivo:1-regular graph.svg|Grafo 1-regular 
Archivo:2-regular graph.svg|Grafo 2-regular
Archivo:3-regular graph.svg|Grafo 3-regular
</gallery>Un ejemplo muy importante de un grafo regular es el [[grafo de Petersen]].

== Véase también ==
* [[Grafo ciclo|Ciclo]]
* [[Grafo completo]]

== Referencias ==
* Eric W. Weisstein, Regular Graph en [[MathWorld]].
* Eric W. Weisstein, Strongly Regular Graph en [[MathWorld]].
* Nash-Williams, Crispin (1969), "Valency Sequences which force graphs to have Hamiltonian Circuits", University of Waterloo Research Report, Waterloo, Ontario: University of Waterloo

{{Control de autoridades}}
[[Categoría:Familias de grafos|Regular]]
[[Categoría:Grafos regulares| ]]