Assinale a alternativa correta: a. O grafo K5 é planar. b. Para investigar se um grafo apresenta caminho Hamiltoniano, emprega-se um algoritmo de...
Assinale a alternativa correta: a. O grafo K5 é planar. b. Para investigar se um grafo apresenta caminho Hamiltoniano, emprega-se um algoritmo de desempenho O(n2). c. A busca em largura é geralmente implementada utilizando uma estrutura de dados fila, que armazena os vértices que ainda não foram visitados em ordem de descoberta. Quando um vértice é descoberto, ele é adicionado à fila e quando é visitado, é removido da fila. d. Um grafo é Euleriano se apresentar número par de nós ímpares. e. Todo grafo planar é Hamiltoniano.
Compartilhar