Acesso mais rápido do que o navegador!
20 relações: Aresta (teoria dos grafos), Automorfismo de grafos, Caminho euleriano, Caminho hamiltoniano, Coloração de grafos, Grafo ciclo, Grafo distância-transitivo, Grafo fortemente regular, Grafo integral, Grafo simétrico, Grau (teoria dos grafos), Matemática, N-esqueleto, Polinômio característico, Simetria, Teoria dos grafos, Toro, Triangulação (topologia), Vértice (teoria dos grafos), Vizinhança (teoria dos grafos).
Aresta (teoria dos grafos)
Em teoria dos grafos, uma aresta junto com os vértices ou nodos formam as unidades fundamentais das quais os grafos são formados: um grafo não dirigido consiste de um conjunto de vértices e um conjunto de arestas (pares de vértices não ordenados), enquanto um digrafo é constituído por um conjunto de vértices e um conjunto de arcos (pares ordenados de vértices).
Novo!!: Grafo de Shrikhande e Aresta (teoria dos grafos) · Veja mais »
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 de Shrikhande e Automorfismo de grafos · Veja mais »
Caminho euleriano
pontes de Königsberg. Este grafo não é Euleriano, portanto, uma solução não existe. Cada vértice deste grafo tem um grau par,portanto este é um grafo Euleriano. Seguindo as arestas em ordem alfabética obtém-se um circuito/ciclo Euleriano. Um Caminho Euleriano é um caminho em um grafo que visita toda aresta exatamente uma vez.
Novo!!: Grafo de Shrikhande e Caminho euleriano · Veja mais »
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 Shrikhande e Caminho hamiltoniano · Veja mais »
Coloração de grafos
Em teoria dos grafos, coloração de grafos é um caso especial de rotulagem de grafos; é uma atribuição de rótulos tradicionalmente chamados "cores" a elementos de um grafo sujeita a certas restrições.
Novo!!: Grafo de Shrikhande e Coloração de grafos · Veja mais »
Grafo ciclo
Em teoria dos grafos um grafo ciclo ou grafo circular é um grafo que consiste de um único ciclo, ou em outras palavras, um número de vértices´ conectados em uma rede fechada.
Novo!!: Grafo de Shrikhande e Grafo ciclo · Veja mais »
Grafo distância-transitivo
No campo da matemática da teoria dos grafos, um grafo distância-transitivo é um grafo tal que, dados dois vértices quaisquer v e w em qualquer distância i, e quaisquer outros dois vértices x e y à mesma distância, há um automorfismo do grafo que carrega v para x e w para y.
Novo!!: Grafo de Shrikhande e Grafo distância-transitivo · Veja mais »
Grafo fortemente regular
Na teoria dos grafos, uma disciplina dentro da matemática, um grafo fortemente regular é definido como se segue.
Novo!!: Grafo de Shrikhande e Grafo fortemente regular · Veja mais »
Grafo integral
No campo da matemática da teoria dos grafos, um grafo integral é um grafo cujo espectro consiste inteiramente de inteiros.
Novo!!: Grafo de Shrikhande e Grafo integral · 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 Shrikhande e Grafo simétrico · Veja mais »
Grau (teoria dos grafos)
Um grafo com vértices rotulados por grau Na teoria dos grafos, o grau (ou valência) de um vértice de um grafo é o número de arestas incidentes para com o vértice, com os laços contados duas vezes.
Novo!!: Grafo de Shrikhande e Grau (teoria dos grafos) · 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 de Shrikhande e Matemática · Veja mais »
N-esqueleto
Em matemática, particularmente em topologia algébrica, o n-esqueleto de um espaço topológico X apresentado como um complexo simplicial (resp. CW-complexo) se refere ao subespaço topológico Xn que é a união dos simplexos de X (resp. células de X) de dimensões m ≤ n. Em outras palavras, dada uma definição indutiva de um complexo, o n-esqueleto é obtido parando-se no enésimo passo.
Novo!!: Grafo de Shrikhande e N-esqueleto · Veja mais »
Polinômio característico
Em álgebra linear, o polinômio característico de uma matriz A_ ou de um operador linear A \in L(V, V) em um espaço vetorial V de dimensão finita n com base C é o polinômio: p_(x).
Novo!!: Grafo de Shrikhande e Polinômio característico · Veja mais »
Simetria
Simetria radial (binária) na flor de ''Datura stramonium'' (Estramónio) A assimetria Igreja da Graça, em Santarém - Portugal. Monticello. Simetria (do grego συμμετρία, de σύν "com" e μέτρον "medida") é uma relação de paridade em respeito a altura, largura e comprimento das partes necessárias para compor um todo.
Novo!!: Grafo de Shrikhande e Simetria · 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 Shrikhande e Teoria dos grafos · Veja mais »
Toro
* Tronco (órgão vegetal).
Novo!!: Grafo de Shrikhande e Toro · Veja mais »
Triangulação (topologia)
Na matemática, a topologia generaliza a noção de triangulação de uma forma natural, como segue: Uma triangulação de um espaço topológico X é o complexo simplicial K, homeomorfo a X, juntamente com um homeomorfismo h: K\to X. A triangulação é útil para determinar as propriedades de um espaço topológico.
Novo!!: Grafo de Shrikhande e Triangulação (topologia) · Veja mais »
Vértice (teoria dos grafos)
Em teoria dos grafos, um vértice (plural vértices) ou nó é a unidade fundamental da qual os grafos são formados: um grafo não dirigido consiste de um conjunto de vértices e um conjunto de arestas (pares de vértices não ordenados), enquanto um digrafo é constituído por um conjunto de vértices e um conjunto de arcos (pares ordenados de vértices).
Novo!!: Grafo de Shrikhande e Vértice (teoria dos grafos) · Veja mais »
Vizinhança (teoria dos grafos)
Um grafo consistindo de 6 vértices e 7 arestas Em teoria dos grafos, um vértice adjacente de um vértice v em um Grafo é um vértice que está ligado a v por uma aresta.
Novo!!: Grafo de Shrikhande e Vizinhança (teoria dos grafos) · Veja mais »
