38 relações: Acoplamento (teoria dos grafos), Algoritmo de aproximação, Automorfismo de grafos, Caminho hamiltoniano, Coloração de grafos, Complexidade computacional, Conjunto independente, David Eppstein, Grafo assimétrico, Grafo bipartido, Grafo completo, Grafo de Biggs-Smith, Grafo de Foster, Grafo de Frucht, Grafo de Gray, Grafo de Ljubljana, Grafo de Nauru, Grafo de Petersen, Grafo planar, Grafo regular, Grafo semissimétrico, Grafo simétrico, Grau (teoria dos grafos), Information Processing Letters, Leonhard Euler, Matemática, NP-difícil, Peter Guthrie Tait, Ponte (teoria dos grafos), Programação dinâmica, Teoria dos grafos, Vértice (teoria dos grafos), William Thomas Tutte, 1880, 1934, 1946, 1971, 2003.
Acoplamento (teoria dos grafos)
Na teoria dos grafos um acoplamento, emparelhamento ou conjunto de arestas independentes em um grafo G é um conjunto de '''arestas''' sem vértices em comum.
Novo!!: Grafo cúbico e Acoplamento (teoria dos grafos) · Veja mais »
Algoritmo de aproximação
Em ciência da computação e pesquisa operacional (PO), algoritmos de aproximação são algoritmos usados para encontrar soluções aproximadas em problemas de otimização.
Novo!!: Grafo cúbico e Algoritmo de aproximação · 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 cúbico e Automorfismo de grafos · 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 cúbico 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 cúbico e Coloração de grafos · Veja mais »
Complexidade computacional
A teoria da complexidade computacional é um ramo da teoria da computação em ciência da computação teórica e matemática que se concentra em classificar problemas computacionais de acordo com sua dificuldade inerente, e relacionar essas classes entre si.
Novo!!: Grafo cúbico e Complexidade computacional · Veja mais »
Conjunto independente
Na teoria dos grafos, um conjunto independente de um grafo G é um conjunto S de vértices de G tal que não existem dois vértices adjacentes contidos em S. Em outras palavras, se a e b são vértices quaisquer de um conjunto independente, não há aresta entre a e b. Todo grafo tem ao menos um conjunto independente: o conjunto vazio.
Novo!!: Grafo cúbico e Conjunto independente · Veja mais »
David Eppstein
David Arthur Eppstein é um cientista da computação e matemático estadunidense.
Novo!!: Grafo cúbico e David Eppstein · Veja mais »
Grafo assimétrico
No campo da matemática da teoria dos grafos, um grafo não direcionado é chamado um grafo assimétrico se não tiver simetrias não triviais.
Novo!!: Grafo cúbico e Grafo assimétrico · 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 cúbico e Grafo bipartido · Veja mais »
Grafo completo
Um grafo completo é um grafo simples em que todo vértice é adjacente a todos os outros vértices.
Novo!!: Grafo cúbico e Grafo completo · Veja mais »
Grafo de Biggs-Smith
No campo da matemática da teoria dos grafos o grafo de Biggs–Smith é um grafo não-orientado 3-regular com 102 vértices e 153 arestas.
Novo!!: Grafo cúbico e Grafo de Biggs-Smith · Veja mais »
Grafo de Foster
No campo da matemática da teoria dos grafos, o Grafo de Foster é um grafo 3-regular com 90 vértices e 135 arestas.
Novo!!: Grafo cúbico e Grafo de Foster · Veja mais »
Grafo de Frucht
No campo da matemática da teoria dos grafos, o Grafo de Frucht é um grafo 3-regular com 12 vértices e 18 arestas e nenhuma simetria não-trivial.
Novo!!: Grafo cúbico e Grafo de Frucht · 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 cúbico 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 cúbico e Grafo de Ljubljana · 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 cúbico 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 cúbico e Grafo de Petersen · Veja mais »
Grafo planar
Grafo plano ''K''4 Em Teoria dos Grafos, um grafo planar é um grafo que pode ser imerso no plano de tal forma que suas arestas não se cruzem, esta é uma idealização abstrata de um grafo plano, um grafo plano é um grafo planar que foi desenhado no plano sem o cruzamento de arestas.
Novo!!: Grafo cúbico e Grafo planar · 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 cúbico e Grafo regular · Veja mais »
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.
Novo!!: Grafo cúbico e Grafo semissimétrico · 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 cúbico 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 cúbico e Grau (teoria dos grafos) · Veja mais »
Information Processing Letters
Information Processing Letters é uma revista científica, peer-reviewed no campo da Ciência da computação publicada pela Elsevier.
Novo!!: Grafo cúbico e Information Processing Letters · Veja mais »
Leonhard Euler
Leonhard Paul Euler (Basileia, São Petersburgo) foi um matemático e físico suíço de língua alemã que passou a maior parte de sua vida na Rússia e na Alemanha.
Novo!!: Grafo cúbico e Leonhard Euler · 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 cúbico e Matemática · Veja mais »
NP-difícil
NP-difícil (ou NP-hard, ou NP-complexo) na teoria da complexidade computacional, é uma classe de problemas que são, informalmente, "Pelo menos tão difíceis quanto os problemas mais difíceis em NP".
Novo!!: Grafo cúbico e NP-difícil · Veja mais »
Peter Guthrie Tait
Peter Guthrie Tait (Dalkeith, — Edinburgh) foi um físico matemático escocês.
Novo!!: Grafo cúbico e Peter Guthrie Tait · Veja mais »
Ponte (teoria dos grafos)
Em teoria dos grafos, uma ponte (também conhecida como aresta-de-corte ou arco de corte ou um istmo) é uma aresta cuja deleção em um grafo aumenta o número de componentes conectados deste.
Novo!!: Grafo cúbico e Ponte (teoria dos grafos) · Veja mais »
Programação dinâmica
Programação dinâmica é um método para a construção de algoritmos para a resolução de problemas computacionais, em especial os de otimização combinatória.
Novo!!: Grafo cúbico e Programação dinâmica · 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 cúbico e Teoria dos grafos · 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 cúbico e Vértice (teoria dos grafos) · Veja mais »
William Thomas Tutte
William Thomas Tutte (Newmarket (Suffolk), — Kitchener) foi um criptologista e matemático britânico.
Novo!!: Grafo cúbico e William Thomas Tutte · Veja mais »
1880
---- (na numeração romana) foi um ano bissexto do século XIX do actual Calendário Gregoriano, da Era de Cristo, e as suas letras dominicais foram D e C (53 semanas), teve início a uma quinta-feira e terminou a uma sexta-feira.
Novo!!: Grafo cúbico e 1880 · Veja mais »
1934
---- (na numeração romana) foi um ano comum do século XX do Calendário Gregoriano, da Era de Cristo, e a sua letra dominical foi G (52 semanas), teve início numa segunda-feira e terminou também numa segunda-feira.
Novo!!: Grafo cúbico e 1934 · Veja mais »
1946
----.
Novo!!: Grafo cúbico e 1946 · Veja mais »
1971
Ano 2011Internacional de Acção para Combater o Racismo e a Discriminação Racial pelas Nações Unidas ---- -->.
Novo!!: Grafo cúbico e 1971 · Veja mais »
2003
Foi designado como o Ano Internacional da Água Potável, pela ONU.
Novo!!: Grafo cúbico e 2003 · Veja mais »