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 semissimétrico

Índice Grafo semissimétrico

O grafo de Folkman, o menor grafo semissimétrico. No campo da matemática da teoria dos grafos, um grafo semissimétrico é um grafo não-direcionado que é aresta-transitivo e regular, mas não é vértice transitivo.

11 relações: Automorfismo de grafos, Grafo aresta-transitivo, Grafo bipartido, Grafo cúbico, Grafo de Folkman, Grafo de Gray, Grafo de Ljubljana, Grafo regular, Grafo vértice-transitivo, Matemática, Teoria dos grafos.

Automorfismo de grafos

No campo da matemática da teoria dos grafos, um automorfismo de um grafo é uma forma de simetria em que o grafo é mapeado em si, preservando a conectividade vértice-aresta.

Novo!!: Grafo semissimétrico e Automorfismo de grafos · 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 semissimétrico e Grafo aresta-transitivo · Veja mais »

Grafo bipartido

No campo da matemática da teoria dos grafos, um grafo bipartido ou bigrafo é um grafo cujos vértices podem ser divididos em dois conjuntos disjuntos U e V tais que toda aresta conecta um vértice em U a um vértice em V; ou seja, U e V são conjuntos independentes.

Novo!!: Grafo semissimétrico e Grafo bipartido · 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 semissimétrico e Grafo cúbico · Veja mais »

Grafo de Folkman

No campo da matemática da teoria dos grafos o grafo de Folkman, nomeado em honra a Jon Folkman, é um grafo bipartido 4-regular com 20 vértices e 40 arestas.

Novo!!: Grafo semissimétrico e Grafo de Folkman · Veja mais »

Grafo de Gray

No campo da matemática da teoria dos grafos o grafo de Gray é um grafo não direcionado bipartido, com 54 vértices e 81 arestas.

Novo!!: Grafo semissimétrico e Grafo de Gray · Veja mais »

Grafo de Ljubljana

No campo da matemática da teoria dos grafos o grafo de Ljubljana é um grafo não direcionado bipartido com 112 vértices e 168 arestas.

Novo!!: Grafo semissimétrico e Grafo de Ljubljana · 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 semissimétrico e Grafo regular · 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 semissimétrico 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 semissimétrico 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 semissimétrico e Teoria dos grafos · Veja mais »

Redireciona aqui:

Grafo semi-simétrico.

CessanteEntrada
Ei! Agora estamos em Facebook! »