Resultados da pesquisa

No campo da [[matemática]] da [[teoria dos grafos]], o '''Grafo de Brouwer–Haemers''' é um grafo não direcionado [[grafo regu O [[Automorfismo de grafos|automorfismo de grupo]] do grafo de Brouwer-Haemers é um grupo da ordem de ...

...rafo 3-regular]] com 12 vértices e 18 arestas e nenhuma [[automorfismo de grafos|simetria]] não-trivial.<ref>{{MathWorld|urlname=FruchtGraph|title=Frucht Gr ...diâmetro 4, e [[cintura (teoria dos grafos)|cintura]] 3. Como em todos os grafos Halin, o grafo de Frucht é [[grafo planar|planar]], 3-[[grafo k-vértice-con ...

...|Hamiltoniano]]<br />[[grafo Integral|Integral]]<br />[[gaiola (teoria dos grafos)|Gaiola]]<br />[[grafo fortemente regular|Fortemente regular]] No campo da [[matemática]] da [[teoria dos grafos]], o '''Grafo de Hoffman–Singleton''' é um [[grafo regular|grafo 7-regular] ...

No campo da [[matemática]] da [[teoria dos grafos]], o '''Grafo de Foster''' é um [[grafo regular|grafo 3-regular]] com 90 vé ...co]] 2, [[índice cromático]] 3, raio 8, diâmetro 8 e [[cintura (teoria dos grafos)|cintura]] 10. Ele é também um grafo 3-[[grafo k-vértice-conectado|vértice- ...

No campo da [[matemática]] da [[teoria dos grafos]] o '''grafo de Folkman''', nomeado em honra a [[Jon Folkman]], é um [[graf ...co]] 2, [[índice cromático]] 4, raio 3, diâmetro 4 e [[cintura (teoria dos grafos)|cintura]]&nbsp;4. e é um [[grafo perfeito]] tanto 4-[[grafo k-vértice-cone ...

No campo da [[matemática]] da [[teoria dos grafos]] o '''grafo de Biggs–Smith''' é um [[grafo]] não-orientado [[grafo regular ...co]] 3, [[índice cromático]] 3, raio 7, diâmetro 7 e [[cintura (teoria dos grafos)|cintura]] 9. É tanto 3-[[grafo k-vértice-conectado|vértice-conectado]] qua ...

...teoria dos grafos)|arestas]], com cada vértice tendo um [[grau (teoria dos grafos)|grau]] de 6. O grafo de Shrikhande é [[Vizinhança (teoria dos grafos)|localmente hexagonal]]; isto é, os vizinhos de cada vértice formam um [[gr ...

...]] [[grafo cúbico|cúbicos]] são conhecidos; o grafo de Papo é um destes 13 grafos.<ref>Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance-Regular Graphs ...número de cruzamento<!--{{OEIS|id=A110507}}-->. Tem [[cintura (teoria dos grafos)|cintura]] 6, diâmetro 4, raio 4, [[número cromático]] 2, [[índice cromátic ...

...l=http://anziamj.austms.org.au/JAMSA/V56/Part3/Alspach.html}}.</ref> Esses grafos não são comuns.<ref>Jonathan L. Gross, Jay Yellen, ''Handbook of Graph Theo O grafo de Holt tem um diâmetro de 3, raio 3, [[cintura (teoria dos grafos)|cintura]] 5, [[número cromático]] 3, [[índice cromático]] 5 e é [[caminho ...

Em [[teoria dos grafos]], um '''isomorfismo dos [[grafo|grafos]]''' ''G'' e ''H'' é uma [[Função bijectiva|bijeção]] entre os conjuntos de ...uaisquer dois vértices ''u'' e ''v'' de ''G'' são [[Adjacência (teoria dos grafos)|adjacentes]] em ''G'' [[se e somente se]] ƒ(''u'') e ƒ(''v'') são adjacen ...

...om 112 [[vértice (teoria dos grafos)|vértices]] e 168 [[aresta (teoria dos grafos)|arestas]]. ...[[número cromático]] 2 e [[índice cromático]] 3. Sua [[cintura (teoria dos grafos)|cintura]] é 10 e há exatamente 168 ciclos de comprimento 10 nele. Há també ...

...edades = [[grafo cúbico|Cúbico]]<br />[[Gaiola (teoria dos grafos)|gaiola]]<br />[[grafo distância-transitivo|distância-transitivo]]<br />[[g ...oria dos grafos)|gaiola]]-6, o menor grafo cúbico de [[cintura (teoria dos grafos)|cintura]] 6. ...

...rsen]], que em 1898 construiu o menor [[grafo cúbico]] [[Ponte (teoria dos grafos)|sem ponte]] cujas arestas não podem ser coloridas com somente três cores<r ...lo para muitas previsões otimistas sobre o que poderia ser verdade para os grafos em geral."<ref>{{citation|first=Donald E.|last=Knuth|title=[[The Art of Com ...

...com 54 [[vértice (teoria dos grafos)|vértices]] e 81 [[aresta (teoria dos grafos)|arestas]]. É um [[grafo cúbico]]: todo vértice toca exatamente três aresta ...umo regular 4 politopo. É, portanto, o primeiro de uma família infinita de grafos cúbicos similarmente construídos. ...

...m [[grafo regular|grafo 3-regular]]. Grafos cúbicos são também chamados '''grafos trivalentes'''. ...te of Electrical Engineers]]'' '''51''', 309-317, 1932</ref> Muitos grafos individuais conhecidos são cúbicos e simétricos, incluindo o [[grafo de Petersen]], o [ ...

No campo da [[matemática]] da [[teoria dos grafos]] o '''grafo de Desargues''' é um grafo [[grafo cúbico|cúbico]], [[grafo di ...apenas sete grafos de Petersen generalizados simétricos. Entre estes sete grafos estão o [[cubo|grafo cúbico]] ''G''(4,&nbsp;1), o [[grafo de Petersen]] ''G ...

No campo da [[matemática]] da [[teoria dos grafos]] o '''grafo de Nauru''' é um grafo [[grafo simétrico|simétrico]], [[grafo ...o]] 2, [[índice cromático]] 3, raio 4, diâmetro 4, e [[cintura (teoria dos grafos)|cintura]] 6<ref name="COND">Conder, M. and Dobcsányi, P. "Trivalent Symmet ...

Na [[teoria dos grafos]], o '''coeficiente de agrupamento''' (''clustering coefficient'') mede o g ...coeficiente de agrupamento local fornece uma indicação da inserção dos nós individuais. ...

...evar a uma piora da situação de todos os indivíduos, assumindo-se decisões individuais racionais. Trata-se de uma explicação para o caso em que uma alteração na r ...xo de Braess é uma ilustração de que a otimização racional dos interesses individuais associados a um bem público pode resultar em um estado sub-ótimo para cada ...

...rtatividade''' é uma métrica utilizada para quantificar a tendência de nós individuais se conectarem a outros nós semelhantes um grafo ([[homofilia]]). Além disso [[Categoria:Teoria dos grafos]] ...