Questão número 295004

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

  • A.

    1, apenas.

  • B.

    1 e 2, apenas.

  • C.

    1 e 3, apenas.

  • D.

    2 e 3, apenas.

  • E.

    1, 2 e 3.

Próxima Questão
Provas e Concursos

O Provas e Concursos é um banco de dados de questões de concursos públicos organizadas por matéria, assunto, ano, banca organizadora, etc

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}
Provas e Concursos
0%
Aguarde, enviando solicitação!

Aguarde, enviando solicitação...