grafo
41Grafo 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… …
42Grafo dual — El grafo G es dual del G , y viceversa. En teoría de grafos, un grafo dual G de un grafo planar G es un grafo que tiene un vértice por cada región de G, y una arista por cada arista en G uniendo a dos regiones vecinas. Contenido …
43Grafo autocomplementario — El estilo de esta traducción aún no ha sido revisado por terceros. Si eres hispanohablante nativo y no has participado en esta traducción puedes colaborar revisando y adaptando el estilo de ésta u otras traducciones ya acabadas …
44Grafo bipartito — Ejemplo de grafo bipartito. Un Grafo bipartito se denomina en Teoría de grafos a un grafo cuyos vértices se pueden separar en dos conjuntos disjuntos V1 y V2 y las aristas siempre unen vértices de un conjunto con vértices de otro …
45Grafo de intersección — Familia de 5 conjuntos y grafo de intersección asociado. En teoría de grafos, dada una familia de conjuntos {Si}, se define su grafo de intersección como el grafo obtenido al representar cada conjunto Si por un vértice de modo que dos vértices… …
46Grafo 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… …
47Grafo universal — En teoría de grafos, un grafo universal es un grafo infinito que contiene a todos los grafos finitos (o al menos numerables) como un subgrafo inducido. El primer grafo universal fue construido por R. Rado,[1] [2] actualmente llamado grafo de Rado …
48Grafo bipartito completo — En teoría de grafos un grafo bipartito (o bipartido) completo es aquel Grafo bipartito en el que todos los vértices de la partición V1 están conectados a todos los vértices de la partición V2 y viceversa. Definición Un grafo bipartito completo es …
49Grafo denso — Un grafo denso, en matemáticas, es un grafo en el que el número de aristas está cercano al número de máximo de aristas. Lo opuesto, un grafo con solo algunas aristas, es un grafo disperso. La distinción entre grafos dispersos y densos es… …
50Grafo 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… …
