Questão
ID 1750494Disciplina: Tecnologia da Informação
Assunto: Grafos (Estrutura de Dados)
Ano: 2011 Banca: IPAD - Instituto de Planejamento e Apoio ao Desenvolvimento Tecnológico e Científico Órgão: Serviço Nacional de Aprendizagem Comercial de Pernambuco
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):