Resultados da pesquisa

...outras palavras, se <math>a</math> e <math>b</math> são vértices quaisquer de um conjunto independente, não há aresta entre <math>a</math> e <math>b</mat ...O problema de, dado um grafo G, determinar se há um conjunto independente de tamanho k é um problema [[NP-completo]]. ...

...[[Automorfismo de grafos|grupo de automorfismo]] possui 120 elementos e é de fato o grupo simétrico <math>S_5</math> .]] ...ar]], o uso de [[Teoria dos grupos|teoria]] de grupos e o estudo de grafos invariantes. ...

...a cobrir todos os pares envolvendo essa cor. Portanto, o número acromático de um grafo Clebsch é 8.]] ...m grafo G é número máximo de cores possível em qualquer Coloração Completa de G. ...

...lo=Grafos e algoritmos computacionais|subtítulo=|idioma=|edição=|local=Rio de Janeiro|editora=Campus|ano=1988|página=39|volume=|isbn= 85-7001-341-8}} ...ou seja, se eles pertencem a diferentes [[componente conectado (teoria dos grafos)|componentes conectados]], então convencionalmente a distância entre eles é ...

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

...j)| : v_iv_j \in E \,\}</math> é minimizada (''E'' é o conjunto de arestas de ''G'').<ref>{{harv|Chinn|Chvátalová|Dewdney|Gibbs|1982}}</ref> ...de grafos lineares''', '''esboço de grafos lineares''' ou '''atribuição de grafos lineares'''.<ref name=feige/> ...

...stas biclique''', ou também '''cobertura biclique'''. A dimensão bipartida de ''G'' é frequentemente denotada pelo símbolo ''d''(''G''). Um exemplo de uma cobertura de arestas biclique é mostrado nos seguintes diagramas: ...

...les são definidos como uma soma sobre os produtos de quatro [[símbolos 3-j de Wigner]],<ref>{{citar periódico|primeiro1 =J. |último1 =Rasch |primeiro2 =A ...is de todos os seis {{math|''m''_''i''}} permitidos pelas regras de seleção dos símbolos 3-''J''. ...

...de aplicativos de [[Aprendizado de máquina|aprendizado]] de [[Aprendizado de máquina|máquina]] . === Matriz Laplaciana para ''grafos simples'' === ...

...ireita|thumb|150px|Passeio aleatório em duas dimensões com um número maior de passos. No limite para passos muito pequenos, obtém-se o [[movimento Browni [[Imagem:Random_Walk_example.svg|direita|miniaturadaimagem|283x283px|Exemplo de oito passeios aleatórios em uma dimensão começando em 0. A representação mo ...

...[[Functor|funtorialidade]], um conceito fundamental da matemática moderna, de sua natureza topológica, o que lhe permite adaptar-se às novas ferramentas ...s tipos de dados em muitas áreas. Além disso, sua base matemática também é de importância teórica. As características exclusivas da TDA fazem dela uma po ...

[[Ficheiro:Markovkate 01.svg|thumb|right|Uma cadeia de Markov simples de dois estados]] Em [[matemática]], uma '''cadeia de Markov''' (cadeia de Markov em [[tempo discreto]] ou DTMC<ref>{{citar livro|último =Norris|prime ...