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 »