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

#Questão 122943 - Ciência da Computação, Dados, IPAD, 2011, SENAC/PE, Técnico em Coordenação Pedagógica

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):

Navegue em mais questões

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Estude Grátis