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

Grafo regular

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

11 relações: Autovalores e autovetores, Caminho hamiltoniano, Ciclo (teoria de grafos), Grafo cúbico, Grafo completo, Grafo fortemente regular, Grafo orientado, Grau (teoria dos grafos), Matriz de adjacência, Se e somente se, 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 regular e Autovalores e autovetores · Veja mais »

Caminho hamiltoniano

Um caminho hamiltoniano é um caminho que permite passar por todos os vértices de um grafo G, não repetindo nenhum, ou seja, passar por todos uma e uma só vez por cada.

Novo!!: Grafo regular e Caminho hamiltoniano · Veja mais »

Ciclo (teoria de grafos)

Um ciclo em teoria de grafos é um caminho em que o primeiro e o último vértice coincidem, mas nenhum outro vértice é repetido".

Novo!!: Grafo regular e Ciclo (teoria de grafos) · Veja mais »

Grafo cúbico

No campo da matemática da teoria dos grafos, um grafo cúbico é um grafo regular no qual todos os vértices tem grau três.

Novo!!: Grafo regular e Grafo cúbico · Veja mais »

Grafo completo

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

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

Grafo fortemente regular

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

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

Grafo orientado

Um grafo orientado (direcionado). Um grafo orientado, grafo dirigido, grafo direcionado ou digrafo é um par G.

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

Grau (teoria dos grafos)

Um grafo com vértices rotulados por grau Na teoria dos grafos, o grau (ou valência) de um vértice de um grafo é o número de arestas incidentes para com o vértice, com os laços contados duas vezes.

Novo!!: Grafo regular e Grau (teoria dos grafos) · Veja mais »

Matriz de adjacência

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

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

Se e somente se

Se e somente se, ou se e só se (abreviado, sse), em matemática, lógica e filosofia, é uma forma de expressão para um teorema: Se A então B, e se B então A; ou A se e somente se B. O correspondente símbolo lógico é \Leftrightarrow.

Novo!!: Grafo regular e Se e somente se · 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 regular e Teoria dos grafos · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »