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 o unión disjunta de ciclos. Un grafo 3-regular se conoce como grafo cúbico. Un grafo completoKn es (n-1)-regular.
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
Datos:Q826467
Multimedia:Regular graphs
Julio 26, 2022
grafo, regular, teoría, grafos, grafo, regular, grafo, donde, cada, vértice, tiene, mismo, grado, valencia, grafo, regular, vértices, grado, llamado, grafo, regular, grafo, regular, grado, grafos, regulares, grado, hasta, fáciles, clasificar, grafo, regular, c. En teoria de grafos un grafo regular es un grafo donde cada vertice tiene el mismo grado o valencia Un grafo regular con vertices de grado k es llamado grafo k regular o grafo regular de grado k Los grafos regulares de grado hasta 2 son faciles de clasificar Un grafo 0 regular consiste en un grafo con vertices desconectados un grafo 1 regular consiste en un grafo con aristas desconectadas y un grafo 2 regular consiste en un ciclo o union disjunta de ciclos Un grafo 3 regular se conoce como grafo cubico Un grafo completo Kn es n 1 regular Grafo 0 regular Grafo 1 regular Grafo 2 regular Grafo 3 regularVease tambien EditarCiclo Grafo completoReferencias EditarEric 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 Datos Q826467 Multimedia Regular graphs Obtenido de https es wikipedia org w index php title Grafo regular amp oldid 123359388, wikipedia, wiki, leyendo, leer, libro, biblioteca,
