Questão Q122943
2011 Instituto de Planejamento e Apoio ao Desenvolvimento Tecnológico e Científico (IPAD) Serviço Nacional de Aprendizagem Comercial - PE (SENAC/PE)
Prova: Concurso Serviço Nacional de Aprendizagem Comercial - PE (SENAC/PE) - Técnico em Coordenação Pedagógica Área Informática - Instituto de Planejamento e Apoio ao Desenvolvimento Tecnológico e Científico (IPAD) do ano 2011 Serviço Nacional de Aprendizagem Comercial - PE (SENAC/PE)

Acerca da estrutura de dados do tipo grafo, analise as se...

Acerca da estrutura de dados do tipo grafo, analise as seguintes afirmativas:

1. Caminho hamiltoniano de um grafo é um caminho que passa por todos os seus vértices exatamente uma vez.

2. Grafo conexo é o que possui uma aresta ligando cada par de vértice.

3. Um grafo possui arestas múltiplas quando se tem mais de uma aresta saindo de um mesmo vértice.

 Está(ão) incorreta(s):

Comentários

Faça login para participar da discussão.

Cadastre-se Gratuitamente
Carregando comentários...