Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Faça o download
Acesso mais rápido do que o navegador!
 

Caminho hamiltoniano

Índice 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.

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.

CessanteEntrada
Ei! Agora estamos em Facebook! »