Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Instalar
Acesso mais rápido do que o navegador!
 

Grafo fortemente regular

Índice Grafo fortemente regular

Na teoria dos grafos, uma disciplina dentro da matemática, um grafo fortemente regular é definido como se segue.

19 relações: Autovalores e autovetores, Eric W. Weisstein, Grafo ciclo, Grafo complementar, Grafo completo, Grafo de Brouwer-Haemers, Grafo de conferência, Grafo de Higman-Sims, Grafo de Hoffman-Singleton, Grafo de Petersen, Grafo de Shrikhande, Grafo distância-regular, Grafo distância-transitivo, Grafo regular, Grafos de Chang, Matriz de adjacência, Número inteiro, Teoria dos grafos, Vizinhança (teoria dos grafos).

Autovalores e autovetores

Em álgebra linear, um escalar λ diz-se um valor próprio,Callioli, Domingues & Costa, p. 258 autovalorLeon, p. 212 ou valor característico de um operador linear A: V\rightarrow V se existir um vetor x diferente de zero tal que A\mathbf.

Novo!!: Grafo fortemente regular e Autovalores e autovetores · Veja mais »

Eric W. Weisstein

Eric Wolfgang Weisstein (Bloomington) é um enciclopedista estadunidense que criou e mantém MathWorld e Eric Weisstein's World of Science (ScienceWorld).

Novo!!: Grafo fortemente regular e Eric W. Weisstein · Veja mais »

Grafo ciclo

Em teoria dos grafos um grafo ciclo ou grafo circular é um grafo que consiste de um único ciclo, ou em outras palavras, um número de vértices´ conectados em uma rede fechada.

Novo!!: Grafo fortemente regular e Grafo ciclo · Veja mais »

Grafo complementar

Em teoria dos grafos, o complemento ou inverso de um grafo G é um grafo H nos mesmos vértices tais que dois vértices de H são adjacentes se e somente se eles não são adjacentes em G. Isso é para encontrar o complemento de um grafo, você preenche todas as arestas que faltavam para obter um grafo completo, e remove todas as arestas que já estavam lá.

Novo!!: Grafo fortemente regular e Grafo complementar · Veja mais »

Grafo completo

Um grafo completo é um grafo simples em que todo vértice é adjacente a todos os outros vértices.

Novo!!: Grafo fortemente regular e Grafo completo · Veja mais »

Grafo de Brouwer-Haemers

No campo da matemática da teoria dos grafos, o Grafo de Brouwer–Haemers é um grafo não direcionado 20-regular com 81 vértices e 810 arestas.

Novo!!: Grafo fortemente regular e Grafo de Brouwer-Haemers · Veja mais »

Grafo de conferência

Na área da matemática da teoria dos grafos, um grafo de conferência é um grafo fortemente regular com parâmetros v, k.

Novo!!: Grafo fortemente regular e Grafo de conferência · Veja mais »

Grafo de Higman-Sims

No campo da matemática da teoria dos grafos, o Grafo de Higman–Sims é um grafo não direcionado, 22-regular com 100 vértices e 1100 arestas.

Novo!!: Grafo fortemente regular e Grafo de Higman-Sims · Veja mais »

Grafo de Hoffman-Singleton

No campo da matemática da teoria dos grafos, o Grafo de Hoffman–Singleton é um grafo 7-regular não direcionado com 50 vértices e 175 arestas.

Novo!!: Grafo fortemente regular e Grafo de Hoffman-Singleton · Veja mais »

Grafo de Petersen

No campo da matemática da teoria dos grafos o grafo de Petersen é um grafo não-orientado com 10 vértices e 15 arestas.

Novo!!: Grafo fortemente regular e Grafo de Petersen · Veja mais »

Grafo de Shrikhande

No campo da matemática da teoria dos grafos, o Grafo de Shrikhande é um grafo nomeado descoberto por S. S. Shrikhande em 1959.

Novo!!: Grafo fortemente regular e Grafo de Shrikhande · Veja mais »

Grafo distância-regular

No campo da matemática da teoria dos grafos, um grafo distância-regular é um grafo regular tal que para quaisquer dois vértices v e w a uma distância i o número de vértices adjacentes a w e à distância j a partir de v é o mesmo.

Novo!!: Grafo fortemente regular e Grafo distância-regular · Veja mais »

Grafo distância-transitivo

No campo da matemática da teoria dos grafos, um grafo distância-transitivo é um grafo tal que, dados dois vértices quaisquer v e w em qualquer distância i, e quaisquer outros dois vértices x e y à mesma distância, há um automorfismo do grafo que carrega v para x e w para y.

Novo!!: Grafo fortemente regular e Grafo distância-transitivo · Veja mais »

Grafo regular

Em Teoria dos grafos, um grafo regular é um grafo onde cada vértice tem o mesmo número de adjacências, i.e. cada vértice tem o mesmo grau ou valência.

Novo!!: Grafo fortemente regular e Grafo regular · Veja mais »

Grafos de Chang

No campo da matemática da teoria dos grafos, os Grafos de Chang são um conjunto de grafos de árvore, que são um grafo 18-regular não-orientados com 28 vértices e 168 arestas.

Novo!!: Grafo fortemente regular e Grafos de Chang · Veja mais »

Matriz de adjacência

Uma matriz de adjacência é uma das formas de se representar um grafo.

Novo!!: Grafo fortemente regular e Matriz de adjacência · Veja mais »

Número inteiro

Um número inteiro é um número que pode ser escrito sem um componente fracional.

Novo!!: Grafo fortemente regular e Número inteiro · Veja mais »

Teoria dos grafos

Grafo com quatro vértices e 6 arestas. É um grafo completo, conexo e planar. A teoria dos grafos ou de grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto.

Novo!!: Grafo fortemente regular e Teoria dos grafos · Veja mais »

Vizinhança (teoria dos grafos)

Um grafo consistindo de 6 vértices e 7 arestas Em teoria dos grafos, um vértice adjacente de um vértice v em um Grafo é um vértice que está ligado a v por uma aresta.

Novo!!: Grafo fortemente regular e Vizinhança (teoria dos grafos) · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »