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 meio-transitivo

Índice Grafo meio-transitivo

No campo da matemática da teoria dos grafos, um grafo meio-transitivo é um grafo que é tanto vértice-transitivo quanto aresta-transitivo, mas não é simétrico.

7 relações: Ação de grupo, Grafo aresta-transitivo, Grafo de Holt, Grafo simétrico, Grafo vértice-transitivo, Matemática, Teoria dos grafos.

Ação de grupo

Na matemática, uma ação de um grupo num conjunto é uma operação compatível com as operações do grupo, nos seguintes aspectos.

Novo!!: Grafo meio-transitivo e Ação de grupo · Veja mais »

Grafo aresta-transitivo

No campo da matemática da teoria dos grafos, um grafo aresta-transitivo é um grafo G tal que, dadas duas arestas e1 e e2 de G, há um automorfismo de G que mapeia e1 em e2.

Novo!!: Grafo meio-transitivo e Grafo aresta-transitivo · Veja mais »

Grafo de Holt

No campo da matemática da teoria dos grafos o grafo de Holt ou grafo de Doyle é o menor grafo meio-transitivo, ou seja, o menor exemplo de grafo vértice-transitivo e aresta-transitivo que não é também simétrico.

Novo!!: Grafo meio-transitivo e Grafo de Holt · 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 meio-transitivo e Grafo simétrico · Veja mais »

Grafo vértice-transitivo

No campo da matemática da teoria dos grafos, um grafo vértice-transitivo é um grafo G tal que, dados quaisquer dois vértices v1 e v2 de G, existe algum automorfismo tal que Em outras palavras, um grafo é vértice-transitivo se o seu grupo de automorfismo atua transitivamente em seus vértices.

Novo!!: Grafo meio-transitivo e Grafo vértice-transitivo · 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 meio-transitivo e Matemática · 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 meio-transitivo e Teoria dos grafos · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »