Resultados da pesquisa

No campo da [[matemática]] da [[teoria dos grafos]], o '''grafo nulo''' ou o '''grafo vazio''' é o [[grafo]] sem arestas. ...(um grafo sem ciclos), não é uma [[Árvore (grafo)|árvore]], uma vez que as árvores têm componente ligados. ...

...que os filhos de um nó específico não são ordenados. Por exemplo, as duas árvores recursivas seguintes, de tamanho três, são iguais: Árvores recursivas também aparecem na literatura sob o nome ''Increasing Cayley tre ...

...olumes= |volume= |id=ISBN 85-216-1041-6}}</ref> é um [[Vértice (teoria dos grafos)|vértice]] de um grafo tal que a remoção deste vértice provoca um aumento n ...irigidos (digrafos), os vértices de corte são utilizados principalmente em grafos não dirigidos. Em geral, um grafo conectado, não-dirigido, com ''n'' vértic ...

...é um tipo especial de [[grafo bipartido]] onde cada [[vértice (teoria dos grafos)|vértice]] do primeiro conjunto está associado a cada vértice do segundo co [[Image:Star graphs.svg|thumb|500px|right|Os grafos estrela ''S''₃, ''S''₄, ''S''₅ e ''S''<sub ...

..., [[se e somente se]] ela não está contida em qualquer [[Ciclo (teoria dos grafos)|ciclo]]. ==Arco de corte em árvores== ...

{{Famílias de grafos definidos por seus automorfismos}} ...ces v₁ e v₂ de ''G'', existe algum [[automorfismo de grafos|automorfismo]] ...

...sto de [[coloração harmoniosa]] no sentido de que ele é uma [[Coloração de grafos|coloração de vértices]] em que cada par de cores aparece em pelo menos um p ==Teoria da complexidade== ...

...e.<ref name=szwarcfiter>{{citar livro|autor=Szwarcfiter, Jayme Luiz|título=Grafos e algoritmos computacionais|idioma=|edição=|local=Rio de Janeiro|editora=Ca A '''fórmula da soma dos graus''' afirma que, dado um grafo <math>G=(V, E),</math> ...

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

...matrizes de representação, que é o elemento central da teoria espectral de grafos. ...o na área. Em 1988, ela foi atualizada pelo survey em Teoria Espectral de Grafos ''Recent Results in the Theory of Graph Spectra''.<ref>{{citar livro|primei ...

...rafos]] e [[teoria da probabilidade]], e estuda as propriedades típicas de grafos aleatórios.<ref name="refname1" /> ...as redes complexas precisam ser modeladas - um grande número de modelos de grafos aleatórios são conhecidos, refletindo os diversos tipos de redes complexas ...

...ípicas investigados neste campo são facilmente reduzidos a perguntas sobre árvores de única raiz. ...''. Uma '''raiz''' da raiz ''T'' é um elemento de altura 0. Frequentemente árvores são caracterizadas por terem apenas uma raiz. ...

...s para reescrever os nós de árvores como outras árvores (veja [[teoria dos grafos]] e [[árvore (estrutura de dados)|árvore]]). ...u uma família de gramáticas que explora esta complementaridade por mistura dos dois tipos de regras. Algumas reescritas muito simples regem o suficiente p ...

...principal utilização de árvores binárias são as [[Árvore binária de busca|árvores binárias de busca]] == Definições para árvores binárias == ...

...dado texto, assim como suas chaves e posições no texto como seus valores. Árvores de sufixo permitem uma implementação particularmente rápida de muitas opera ...erros for permitido, localizar acertos para uma [[expressão regular]] etc. Árvores de sufixo também proveem uma das primeiras soluções em tempo linear para o ...

Em [[teoria dos grafos]], o '''problema da Largura de Banda de Grafos''' é rotular os ''n'' vértices ''v_i'' de um grafo ''G'' com inte ...de grafos lineares''', '''esboço de grafos lineares''' ou '''atribuição de grafos lineares'''.<ref name=feige/> ...

...e|vértices]] cujas folhas removíveis deixam o grafo sem [[ciclo (teoria de grafos)|ciclo]]. Em outra palavras, cada conjunto de vértices retroativos contém p ...os conjuntos de vértices retroativos''' é um problema [[NP-completo]] em [[teoria da complexidade computacional|complexidade computacional]]. Ele estava pres ...

...afos, especificamente no estudo de emparelhamentos em '''[[Grafo bipartido|grafos bipartidos]]'''. O teorema estabelece uma condição necessária e suficiente Este teorema está íntimo a algoritmos de emparelhamento máximo em grafos bipartidos, como o '''[[Algoritmo de Hopcroft–Karp|algoritmo de Hopcroft-Ka ...

...math> é um conjunto não vazio de objetos denominados [[Vértice (teoria dos grafos)|vértices]] (ou nós) e <math>E</math> (do [[língua inglesa|inglês]] ''edges ...nas de estado finito]]. O desenvolvimento de [[algoritmo]]s para manipular grafos é um tema importante da [[ciência da computação]]. ...

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