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):
1, apenas.
1 e 2, apenas.
1 e 3, apenas.
2 e 3, apenas.
1, 2 e 3.
Navegue em mais questões
{TITLE}
{CONTENT}
