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. …

[[Categoría:Grafos regulares]] [[Categoría:Familias paramétricas de grafos]] …

…e (teoría de grafos)|vértices]] está conectado por una [[Arista (Teoría de grafos)|arista]]. …ath>. Es un [[grafo regular]] con todos sus vértices de [[Grado (teoría de grafos)|grado]] <math>n-1</math>. La única forma de hacer que un grafo completo se …

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 …

…s común, como [[grafo no dirigido]], cada vértice tiene [[grado (teoría de grafos)|grado]] 2, por lo que es un [[grafo regular|grafo 2-regular]]; en su versi Es claro que los ciclos son 2-regulares, ya que dado un ciclo de ''n'' vértices, todos sus grados son iguales a dos …

…'''teorema de Brooks''' establece la relación entre la [[Grado (teoría de grafos)|valencia]] máxima del [[grafo]] con el [[número cromático]]: La siguiente demostración es sólo para grafos no [[grafo regular|regulares]]. Basta buscar una ordenación adecuada y aplicar el [[algoritmo voraz]] pa …

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

…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ñ …

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á …

…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 …

…s]], un '''semigrafo''' es un tipo especial de [[grafo bipartito]] . Estos grafos se denominan así porque tienen aproximadamente la mitad de las aristas que …la propiedad de que cada vértice <math>v_j</math> tiene [[Grado (teoría de grafos)|grado]] finito, como mucho <math>j</math> . Los vértices del otro lado de …

…Vértice (teoría de grafos)|vértices]] posible para su [[Cintura (teoría de grafos)|cintura]]. …afo con el menor número de vértices posible, entre todos los (''r'',''g'')-grafos. …

…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 …

|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 …

…el [http://www.mast.queensu.ca/~murty/ramanujan.pdf estudio de Murty], los grafos de Ramanujan ''"fusionan diversas ramas de las matemáticas puras, a saber, …e a los grafos que satisfacen esta definición alternativa, pero no a los ''grafos bipartitos de Ramanujan'' según la primera definición. …

…ralizan una de las formas de construir el grafo de Petersen. La familia de grafos de Petersen generalizada fue introducida en 1950 por [[Harold Scott MacDona …olo de Schläfli|símbolos de Schläfli]] para [[Polígono regular|''n''-gonos regulares]] y [[estrella (figura geométrica)|estrellas]] a partir de los cuales se fo …

…emann]], la [[geometría hiperbólica]] y la [[teoría de Galois]]. Los mapas regulares se clasifican según: el [[Genus (matemáticas)|genus]] y la [[orientabilidad …udian de tres maneras: topológicamente, en teoría de grupos y en teoría de grafos. …

…dos correspondientes [[Conjuntos disjuntos|conjuntos son disjuntos]]. Los grafos de Kneser llevan el nombre de [[Martin Kneser]], quien los investigó por pr …ices conectado|conectividad de vértices]] es igual a su [[Grado (teoría de grafos)|grado]], excepto por <math>K(2k,k)</math> que está desconectado. Más preci …