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 »