Resultados de la búsqueda

…]]. Posee 0 [[arista (teoría de grafos)|aristas]] y 1 [[vértice (teoría de grafos)|vértice]].<ref>{{MathWorld|CompleteGraph}}</ref> [[Categoría:Grafos individuales]] …

…con 0 [[arista (teoría de grafos)|aristas]], y 0 o 1 [[vértice (teoría de grafos)|vértices]].<ref name="Die97">{{obra citada |título=Graph Theory |nombre=Re Los grafos triviales son [[grafo completo|grafos completos]]: a aquel que no posee vértices se le llama [[grafo nulo]], mien …

…ategorías]], el grafo nulo es el [[objeto inicial]] de la categoría de los grafos. …rafo sin [[bucle (teoría de grafos)|bucles]]), no es un [[Árbol (teoría de grafos)|árbol]], ya que estos últimos sí poseen un componente conexo. …

En el campo [[Matemáticas|matemático]] de la [[teoría de grafos]], el '''grafo mariposa''' también llamado '''grafo corbatín''' y '''grafo …5</sub> y el [[grafo completo]] ''K''₅ los únicos tres tipos de grafos simples [[Graceful labeling|no graceful]] de 5 vértices.<ref name="Mat2007 …

En [[teoría de grafos]], el '''Cubo de Bidiakis''' es un [[grafo]] 3-[[grafo regular|regular]] de …tice-transitivo]] y su grupo [[automorfismo]] completo es [[isomorfismo de grafos|isomorfo]] al [[grupo diedral]] de orden 8, el grupo de simetrías de un [[c …

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

…cache/20121118113238/http://www.graphclasses.org/smallgraphs.html Lista de grafos pequeños (caché)] (en inglés).</ref> …|triángulo]] C₃. La [[conjetura de Hougardy]] está probada para grafos libres de diamantes.<ref>Kezdy A.E, Scobee M. "A proof of Hougardy's conjec …

En el campo [[Matemáticas|matemático]] de la [[teoría de grafos]], el '''grafo F26A''' es un [[grafo cúbico]] [[Grafo bipartito|bipartito]] …ancia (teoría de grafos)|diámetro]]&nbsp;5, radio 5 y [[Cintura (teoría de grafos)|cintura]]&nbsp;6.<ref name="COND">[[Marston Conder|Conder, M.]] and Dobcsá …

…ia regular]] [[Grafo cúbico|cúbicos]], y el grafo de Papo es uno de los 13 grafos de este tipo.<ref>Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance-R El grafo de Papo tiene un [[Número de cruce (teoría de grafos)|número de cruce rectilíneo]] 5 y es el grafo cúbico más pequeñ …

…bles de [[Superficie (topología)|genus]] 3, en las que forman [[grafo dual|grafos duales]].{{contenido|izquierda}}{{clear|right}} …os]] 3, [[índice cromático]] 3, radio 6, diámetro 6 y [[Cintura (teoría de grafos)|cintura]] 7. También es un grafo 3-[[grafo k-vértices-conectado|vértices-c …

|propiedades = [[Grafo cúbico|Cúbico]]<br />[[Jaula (teoría de grafos)|Jaula]]<br />[[Grafo de Moore]]<br/>[[Grafo simétrico|Simétrico]]<br />[[g …eño de [[Cintura (teoría de grafos)|cintura]] 8, es una [[Jaula (teoría de grafos)|jaula]] y un [[Gráfico de Moore|grafo de Moore]]. Es [[Grafo bipartito|bip …

…br>vol.</abbr> 49, 1946, <abbr>p.</abbr> 758–764</ref> Sin embargo, dichos grafos ya habían sido descritos por Camille Flye Santa-Casa en 1894<ref>{{Cita lib …math> y <math>v</math> son dos nodos, hay un [[Anexo:Glosario de teoría de grafos|arco]] de <math>u</math> a <math>v</math> cuando la palabra obtenida al sup …

…artir de la [[configuración de Papo]]. Los vértices etiquetados con letras individuales corresponden a puntos de la configuración; los vértices etiquetados con tre …verse como el grafo de Levi de una estructura de incidencia abstracta. Los grafos de configuraciones de Levi<ref name="bg"/> son [[grafo birregular|birregula …

{{AP|Grado (teoría de grafos)}} En la [[teoría de grafos]], el '''grado''' de un vértice en un [[grafo]] es el número de caminos que …

…i szélsőértékfeladatról|títulotrad=Sobre un problema extremal en teoría de grafos|publicación=Matematikai és Fizikai Lapok|volumen=48|año=1941|páginas=436–45 …ser probada para cada subgrafo excluido, dependiendo en el [[Coloración de grafos|número cromático]] del subgrafo. …

…rve como ejemplo y [[contraejemplo]] para muchos problemas en la teoría de grafos. El grafo de Petersen lleva el nombre de [[Julius Petersen]], quien en 1898 …h> se puede format contrayendo las aristas de un [[Apareamiento (teoría de grafos)|apareamiento perfecto]], por ejemplo las cinco aristas cortas de la primer …

…como [[Anexo:Glosario de teoría de grafos|subgrafos]] o [[Menor (teoría de grafos)|menores]] (inducidos). …nos uno de estos dos grafos como subgrafo (en cuyo caso no pertenece a los grafos planos). …

…a red, como el rango o variabilidad de medidas de centralidad para actores individuales. Usualmente estas medidas se [[Normalización (estadística)|normalizan]] par …ría de grafos)|centralidad de grado]]) se definió la [[densidad (teoría de grafos)|densidad]],<ref>{{cita publicación |apellido=Kephart |nombre=W. M. |año=19 …

En el campo [[Matemáticas|matemático]] de la [[teoría de grafos]], el '''grafo de Nauru''' es un [[grafo cúbico]] [[Grafo bipartito|biparti Tiene [[coloración de grafos]] 2, [[índice cromático]] 3, diámetro 4, radio 4 y cintura 6.<ref name="CON …

…a construir [[Apareamiento (teoría de grafos)|emparejamientos máximos]] en grafos. El algoritmo fue desarrollado por [[Jack Edmonds]] en 1961,<ref name = "gl …e mejorando el emparejamiento actual a través de [[Apareamiento (teoría de grafos)|caminos m-incrementos]] mientras al menos exista uno. La idea esencial del …