Acesso mais rápido do que o navegador!
18 relações: Caminho hamiltoniano, Dodecaedro, Estrela (polígono), Grafo aresta-transitivo, Grafo bipartido, Grafo cúbico, Grafo de Cayley, Grafo de Desargues, Grafo de Nauru, Grafo de Petersen, Grafo simétrico, Grafo vértice-transitivo, Harold Scott MacDonald Coxeter, Laço (teoria dos grafos), Polígono regular, Símbolo de Schläfli, Se e somente se, 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 Petersen generalizado e Caminho hamiltoniano · Veja mais »
Dodecaedro
Na geometria, um dodecaedro (do grego δωδεκάεδρον, doze faces) é qualquer poliedro que tenha doze faces.
Novo!!: Grafo de Petersen generalizado e Dodecaedro · Veja mais »
Estrela (polígono)
Estrelas são polígonos que não parecem ter sido ainda formalmente definidos.
Novo!!: Grafo de Petersen generalizado e Estrela (polígono) · 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 de Petersen generalizado 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 de Petersen generalizado 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 de Petersen generalizado e Grafo cúbico · Veja mais »
Grafo de Cayley
Em matemática, área da teoria dos grafos, um grafo de Cayley, também conhecido como grafo colorido de Cayley, diagrama de Cayley, diagrama de grupo, ou grupo colorido é um grafo que codifica a estrutura abstrata de um grupo.
Novo!!: Grafo de Petersen generalizado e Grafo de Cayley · Veja mais »
Grafo de Desargues
No campo da matemática da teoria dos grafos o grafo de Desargues é um grafo cúbico, distância-transitivo com 20 vértices e 30 arestas.
Novo!!: Grafo de Petersen generalizado e Grafo de Desargues · Veja mais »
Grafo de Nauru
No campo da matemática da teoria dos grafos o grafo de Nauru é um grafo simétrico, bipartido cúbico com 24 vértices e 36 arestas.
Novo!!: Grafo de Petersen generalizado e Grafo de Nauru · Veja mais »
Grafo de Petersen
No campo da matemática da teoria dos grafos o grafo de Petersen é um grafo não-orientado com 10 vértices e 15 arestas.
Novo!!: Grafo de Petersen generalizado e Grafo de Petersen · 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 Petersen generalizado 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 de Petersen generalizado e Grafo vértice-transitivo · Veja mais »
Harold Scott MacDonald Coxeter
Harold Scott MacDonald Coxeter (Londres, — Toronto) foi um matemático canadense nascido na Inglaterra.
Novo!!: Grafo de Petersen generalizado e Harold Scott MacDonald Coxeter · Veja mais »
Laço (teoria dos grafos)
Em teoria dos grafos, um laço ou auto-loop (em inglês: loop, self-loop ou buckle) é uma aresta que conecta um vértice a ele mesmo.
Novo!!: Grafo de Petersen generalizado e Laço (teoria dos grafos) · Veja mais »
Polígono regular
Um polígono diz-se regular se tiver todos os seus lados iguais (equilátero) e todos os seus ângulos iguais (equiângulo), sejam eles internos ou externos.
Novo!!: Grafo de Petersen generalizado e Polígono regular · Veja mais »
Símbolo de Schläfli
Em geometria, o símbolo de Schläfli é uma notação simples da forma \scriptstyle \, que proporciona um resumo de algumas propriedades importantes de um polítopo regular ou de uma tesselação (pavimentação) regular.
Novo!!: Grafo de Petersen generalizado e Símbolo de Schläfli · Veja mais »
Se e somente se
Se e somente se, ou se e só se (abreviado, sse), em matemática, lógica e filosofia, é uma forma de expressão para um teorema: Se A então B, e se B então A; ou A se e somente se B. O correspondente símbolo lógico é \Leftrightarrow.
Novo!!: Grafo de Petersen generalizado e Se e somente se · 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 Petersen generalizado e Teoria dos grafos · Veja mais »
