15 relações: Bactéria, Caminho (teoria dos grafos), Caminho euleriano, Ciclo (teoria de grafos), Co-NP, Exponenciação, Grafo ciclo, Grafo completo, Grafo orientado, NP (complexidade), Problema de roteamento de veículos, Problema do caixeiro-viajante, Sólido platónico, Teoria dos grafos, 2009.
Bactéria
Bactéria (do grego: βακτηριον, bakterion, que significa "bastão") é um tipo de célula biológica.
Novo!!: Caminho hamiltoniano e Bactéria · Veja mais »
Caminho (teoria dos grafos)
Em teoria dos grafos, um caminho em um grafo é uma sequência finita ou infinita de vértices conectados por uma sequência de arestas que, na maioria das definições, são todos diferentes uns dos outros.
Novo!!: Caminho hamiltoniano e Caminho (teoria dos 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!!: Caminho hamiltoniano e Caminho euleriano · Veja mais »
Ciclo (teoria de grafos)
Um ciclo em teoria de grafos é um caminho em que o primeiro e o último vértice coincidem, mas nenhum outro vértice é repetido".
Novo!!: Caminho hamiltoniano e Ciclo (teoria de grafos) · Veja mais »
Co-NP
Na Teoria da complexidade, co-NP é uma Classe de complexidade.
Novo!!: Caminho hamiltoniano e Co-NP · Veja mais »
Exponenciação
Exponenciação ou potenciação é uma operação matemática, escrita como an, envolvendo dois números: a base a e o expoente n. Quando n é um número natural maior do que 1, a potência an indica a multiplicação da base a por ela mesma tantas vezes quanto indicar o expoente n, isto é,José Adelino Serrasqueiro, Tratado de Álgebra Elementar, p.7, ver wikisource, da mesma forma que a multiplicação de n por a pode ser vista como uma soma de n parcelas iguais a a, ou seja, a \times n.
Novo!!: Caminho hamiltoniano e Exponenciação · 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!!: Caminho hamiltoniano e Grafo ciclo · Veja mais »
Grafo completo
Um grafo completo é um grafo simples em que todo vértice é adjacente a todos os outros vértices.
Novo!!: Caminho hamiltoniano e Grafo completo · Veja mais »
Grafo orientado
Um grafo orientado (direcionado). Um grafo orientado, grafo dirigido, grafo direcionado ou digrafo é um par G.
Novo!!: Caminho hamiltoniano e Grafo orientado · Veja mais »
NP (complexidade)
Na teoria da complexidade computacional, NP é o acrônimo em inglês para Tempo polinomial não determinístico (Non-Deterministic Polynomial time) que denota o conjunto de problemas que são decidíveis em tempo polinomial por uma máquina de Turing não-determinística.
Novo!!: Caminho hamiltoniano e NP (complexidade) · Veja mais »
Problema de roteamento de veículos
Esquema gráfico de solução de um Problema de Roteamento de Veículos (PRV), com um só depósito. O problema de roteamento de veículos (PRV) é um dos mais estudados problemas na área da otimização combinatória.
Novo!!: Caminho hamiltoniano e Problema de roteamento de veículos · Veja mais »
Problema do caixeiro-viajante
O problema do caixeiro-viajante (PCV) é um problema que tenta determinar a menor rota para percorrer uma série de cidades (visitando uma única vez cada uma delas), retornando à cidade de origem.
Novo!!: Caminho hamiltoniano e Problema do caixeiro-viajante · Veja mais »
Sólido platónico
Um sólido platônico ou poliedro regular, na geometria, é um poliedro convexo em que.
Novo!!: Caminho hamiltoniano e Sólido platónico · 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!!: Caminho hamiltoniano e Teoria dos grafos · Veja mais »
2009
Segundo o horóscopo chinês, este foi o ano do boi.
Novo!!: Caminho hamiltoniano e 2009 · Veja mais »
Redireciona aqui:
Ciclo hamiltoniano, Circuito Hamiltoneano, Circuito de Hamilton, Grafo hamiltoniano.