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

Grafo de Papo

Índice Grafo de Papo

No campo da matemática da teoria dos grafos o grafo de Papo é um grafo não-orientado 3-regular com 18 vértices e 27 arestas formado como o grafo de Levi da configuração de Papo.

14 relações: Caminho hamiltoniano, Cintura (teoria dos grafos), Coloração de grafos, Grafo cúbico, Grafo complementar, Grafo distância-regular, Grafo distância-transitivo, Grafo k-aresta-conexo, Grafo regular, Grafo simétrico, Matemática, Papo de Alexandria, Polinômio característico, Teoria dos grafos.

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 de Papo e Caminho hamiltoniano · Veja mais »

Cintura (teoria dos grafos)

Em teoria dos grafos a cintura ou girth de um grafo é o comprimento do mais curto ciclo contido no grafo.

Novo!!: Grafo de Papo e Cintura (teoria dos grafos) · Veja mais »

Coloração de grafos

Em teoria dos grafos, coloração de grafos é um caso especial de rotulagem de grafos; é uma atribuição de rótulos tradicionalmente chamados "cores" a elementos de um grafo sujeita a certas restrições.

Novo!!: Grafo de Papo e Coloração 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 de Papo e Grafo cúbico · 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 de Papo e Grafo complementar · 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 de Papo 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 de Papo e Grafo distância-transitivo · Veja mais »

Grafo k-aresta-conexo

Na teoria dos grafos, um grafo é k-aresta-conexo se ele permanece conexo mesmo que (menos que) k arestas sejam retiradas.

Novo!!: Grafo de Papo e Grafo k-aresta-conexo · 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 de Papo e Grafo regular · Veja mais »

Grafo simétrico

No campo da matemática da teoria dos grafos, um grafo G é simétrico (ou arco-transitivo) se, dados quaisquer dois pares de vértices ligados u1—v1 e u2—v2 de G, há um automorfismo tal que Em outras palavras, um grafo é simétrico se seu grupo de automorfismo age transitivamente em pares ordenados de vértices ligados (isto é, sobre as arestas consideradas como tendo um sentido).

Novo!!: Grafo de Papo e Grafo simétrico · Veja mais »

Matemática

problemas matemáticos Matemática (dos termos gregos: μάθημα, transliterado máthēma, 'ciência', conhecimento' ou 'aprendizagem; e μαθηματικός, transliterado mathēmatikós, 'inclinado a aprender') é a ciência do raciocínio lógico e abstrato, que estuda quantidades (teoria dos números), espaço e medidas (geometria), estruturas, variações e estatística.

Novo!!: Grafo de Papo e Matemática · Veja mais »

Papo de Alexandria

Papo de Alexandria,Machado, José Pedro, Dicionário Onomástico Etimológico da Língua Portuguesa, verbete "Papo".

Novo!!: Grafo de Papo e Papo de Alexandria · Veja mais »

Polinômio característico

Em álgebra linear, o polinômio característico de uma matriz A_ ou de um operador linear A \in L(V, V) em um espaço vetorial V de dimensão finita n com base C é o polinômio: p_(x).

Novo!!: Grafo de Papo e Polinômio característico · 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 de Papo e Teoria dos grafos · Veja mais »

Redireciona aqui:

Grafo de Pappus.

CessanteEntrada
Ei! Agora estamos em Facebook! »