Grafo de Petersen

Mira otros diccionarios:

• Grafo de McGee — El Grafo de McGee Nombre en honor a W. F. McGee Vértices 24 …   Wikipedia Español

• Grafo cúbico — El Grafo de Petersen es un grafo cúbico. En teoría de grafos, un grafo cúbico o grafo trivalente es un grafo cuyos vértices son todos incidentes a exactamente tres aristas. En otras palabras, un grafo cúbico es un grafo 3 regular. Un grafo… …   Wikipedia Español

• Grafo complemento — Un grafo de Petersen (a la izquierda) y su grafo complemento (a la derecha). En teoría de grafos, el complemento o inverso de un grafo G:=(V,E) es un grafo G :=(V,E ), con el mismo conjunto de vértices y tal que dos vértices de G son adyacentes… …   Wikipedia Español

• Grafo integral — En teoría de grafos, un grafo integral es un grafo cuyo espectro consiste enteramente de enteros. En otras palabras, un grafo es integral si todos los valores propios de su polinomio característico son enteros.[1] La noción fue introducida en… …   Wikipedia Español

• Julius Petersen — Julius Petersen. Julius Peter Christian Petersen (*16 de junio de 1839 en Sorø, Selandia †5 de agosto, 1910) fue un matemático danés. Biografía Petersen se interesó en diversas áreas de las matemáticas, tales como geometría …   Wikipedia Español

• Coloración de grafos — Una vértice coloración propia del grafo de Petersen con 3 colores, el número mínimo posible. En Teoría de grafos, la coloración de grafos es un caso especial de etiquetado de grafos; es una asignación de etiquetas llamadas colores a elementos del …   Wikipedia Español

• Cintura (teoría de grafos) — En teoría de grafos, la cintura[1] (en inglés girth) de un grafo es la longitud del ciclo más corto contenido en dicho grafo.[2] Si el grafo no posee ciclos (es decir, es un grafo acíclico), su cintura se define como infinita.[3] Por ejemplo, un… …   Wikipedia Español