Estrutura de Dados - Grafo

Um grafo orientado é quando existe uma ligação explícita entre os vértices. Por exemplo: A pode chegar até B, porém, B pode não chegar até A

• Verdadeiro

• Falso

Em um grafo ponderado existem pesos nas arestas

• Verdadeiro

• Falso

A matriz de adjacência é utilizada para representar o grafo, indicando as conexões entre os vértices

• Verdadeiro

• Falso

A busca em profundidade tem o objetivo de visitar todos os vértices de um grafo, utilizando uma fila para auxiliar no processo de percorrimento dos vértices

• Verdadeiro

• Falso

A busca em largura tem o objetivo de visitar todos os vértices de um grafo, utilizando uma pilha para auxiliar no processo de percorrimento dos vértices

• Verdadeira

• Falsa

Na versão de decisão do problema do caixeiro-viajante, que utiliza Grafos para encontrar soluções, é correto afirmar que há

• Um grafo não dirigido completo com peso inteiro negativo em cada aresta

• Um grafo dirigido completo com peso inteiro negativo em cada aresta

• Um grafo não dirigido completo com peso inteiro positivo em cada aresta

• Um grafo dirigido completo com peso inteiro positivo em cada aresta

O grafo é simples?

• Verdade

• Falso

O grafo é completo?

• Não, por causa dos nós 5 e 7.

• Sim, por causa dos nós 5 e 7.

• Não, por causa dos nós 3 e 2.

• Sim, por causa dos nós 3 e 2.

É possível encontrar um ciclo?

• Sim: 3 – a 3 – 4 – a 4 – 5 – a 5 – 3.

• Sim: 3 – a 3 – 4 – a 5 - 6 – a 6 - 7.

• Não, por causa de: 3 – a 3 – 4 – a 4 – 5 – a 5 – 3.

• Não, por causa de: 3 – a 3 – 4 – a 5 - 6 – a 6 - 7.