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 »