Um algoritmo de verificação poderia verificar, em tempo polinomial, se um grafo é ou não hamiltoniano. Nesse
Um algoritmo de verificação poderia verificar, em tempo polinomial, se um grafo é ou não hamiltoniano.Nesse caso, o algoritmo receberia o grafo a ser verificado
e uma lista ordenada de vértices que compõem o ciclo hamiltoniano.
Nesse contexto, assinale a alternativa que descreve CORRETAMENTE
um grafo hamiltoniano.
a.
Um grafo é hamiltoniano se ele possuir um ciclo simples com todas as arestas do grafo.
b.
Um grafo é hamiltoniano se ele possuir um ciclo alternado com todas as arestas do grafo.
c.
Um grafo é hamiltoniano se ele possuir um ciclo completo com todos os vértices do grafo.
d.
Um grafo é hamiltoniano se ele possuir um ciclo completo com todas as arestas do grafo.
e.
Um grafo é hamiltoniano se ele possuir um ciclo simples com todos os vértices do grafo.
1 Resposta
Clique aqui para adicionar a sua resposta.
Mais perguntas de Informática
Informática
A informática é uma área em constante evolução e desenvolvimento. Para aproveitar ao máximo os benefícios desta área, é importante manter-se...
vitoriaheleen - há 2 anos
Informática
A informática é uma área importante que está cada vez mais presente em nossas vidas. Se você deseja aprender mais sobre ela, aqui estão algumas...
Jsydhsjsksndbdhydehehehdhhdh - há 2 anos
Informática
A informática é uma área em constante evolução, com novas tecnologias surgindo a todo momento. Para se manter informado e atualizado, é...
Gabrielpereira Caio - há 2 anos
Informática
A informática é a ciência que estuda o armazenamento, a recuperação, a transmissão e a manipulação de informações. Ela se baseia na...
Jjjjkkkkk - há 2 anos
Informática
A Informática é uma área de conhecimento que se dedica ao estudo, aplicação e desenvolvimento de tecnologias de computação. Ela abrange diversas...
RafaelLima Tainaraie - há 2 anos
Informática
A informática é uma área de estudo que abrange a tecnologia da computação e seus usos na vida cotidiana. Ela está envolvida em quase todos os...
Gui Alisont Alison - há 2 anos
Informática
tiraduvidas
resposta:
so respondi pra ganhar ponto mesmo