Resultados de la búsqueda

{{Ficha de grafo |diámetro = mínimo de (2,''k'') …

…labras, un grafo es integral si todos los [[valor propio|valores propios]] de su [[polinomio característico]] son enteros.<ref>{{MathWorld|urlname=Integr …] simétricos, el [[grafo de Petersen]], el [[grafo de Nauru]] y el [[grafo de Desargues]] son integrales. …

{{Ficha de grafo …cache/20121118113238/http://www.graphclasses.org/smallgraphs.html Lista de grafos pequeños (caché)] (en inglés).</ref> …

…ro en sentido opuesto.<ref name=WF13.c4>{{harvsp|Wasserman|Faust|2013|loc=«Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.}}</ref> …nto los conectará con aristas en ambos sentidos. Asimismo, si dos vértices de un grafo dirigido están conectados en ambos sentidos, el grafo inverso cons …

{{Ficha de grafo |imagen_pie = Algunos ejemplos de grafos rueda …

…ices del diagrama de Grassmann <math>J_{q}(n,k)</math> son los subespacios de dimensión <math>k …h>; dos vértices son adyacentes cuando su intersección tiene una dimensión de <math>(k - 1)</math>. …

{{Ficha de grafo |imagen_pie = K₇, grafo completo de 7 vértices. …

{{Ficha de grafo …cache/20121118113238/http://www.graphclasses.org/smallgraphs.html Lista de grafos pequeños (caché)] (en inglés).</ref> …

[[Archivo:Complement_graph_sample.png|thumb|El [[grafo de Petersen]] (a la izquierda) y su grafo complemento (a la derecha).]] …name=WF13.c4/> Este concepto no debe confundirse con el del [[complemento de un conjunto]], pues solo se complementan las aristas. …

…an el mismo color. Cuando <math>k=2</math>, son llamados [[Grafo bipartito|grafos bipartitos]], y cuando <math>k=3</math>, tripartitos. …z|nombre3=Christoph|apellidos4=Stumme|nombre4=Gerd|editorial=[[Universidad de Kassel|Kassel University Press]]|ubicación=[[Hesse]], [[Alemania]]|año=2006 …

{{Ficha de grafo |automorfismos = 4 ([[Grupo de Klein|Z/2Z×Z/2Z]]) …

{{Ficha de grafo |nombre = Grafo de la amistad F_n …

A continuación se lista una '''galería de grafos''' que se distinguen por su tipología o propiedades. == Familias de grafos == …

{{Ficha de grafo …un grafo triangular es un grafo plano cuyas fronteras de cada cara constan de exactamente 3 aristas y no contiene aristas puentes. …

{{Ficha de grafo |nombre = Grafo de McGee …

…[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 …300px|thumb|''G' '' y ''G''″ son duales de ''G'', pero no [[isomorfismo de grafos|isomorfos]].]] …

…istas las que tienen etiquetas, y de este modo se distingue de un '''grafo de vértices etiquetados'''.<ref name=mathw>{{MathWorld|LabeledGraph|Labeled gr …o aristas hacia un conjunto numérico o de etiquetas. Cuando las etiquetas de las aristas pertenecen a un conjunto ordenado (es decir, los [[número real| …

[[Archivo:Simple-bipartite-graph.svg|200px|thumb|Ejemplo de grafo bipartito.]] …de un mismo conjunto.<ref name=WF13.c4>{{harvsp|Wasserman|Faust|2013|loc=«Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.}}</ref> …

[[Archivo:threshold graph.svg|thumb|240px|Un ejemplo de grafo umbral.]] …[[vértice (teoría de grafos)|vértice]] aplicando repetidamente cualquiera de las siguientes dos operaciones: …

{{Ficha de grafo …-regular]]; en su versión [[grafo dirigido|dirigida]], en cambio, se trata de un grafo [[grafo regular|1-regular]]. …