Question

Marque (V) verdadeiro ou (F) falso e assinale a alternativa correta

( ) Para passar por um vértice sem repetir a aresta, você tem que chegar por uma aresta e sair por outra, sendo assim, o vértice tem que ter um número par de arestas.

( ) um grafo semieureliano, com o vértice 1 e o 5, com graus ímpares, e os demais vértices tem grau par. A trilha tem que iniciar ou no vértice 1 ou no vértice 5, caso contrário, você repetirá as arestas.

( ) Ciclo Hamiltoniano é um ciclo (uma trilha que não repete os vértices, exceto o início e o fim) que passa por todos os vértices (não necessariamente em todas as arestas). Grafo Hamiltoniano é o grafo em que é possível ter um ciclo hamiltoniano.

( ) A decisão está relacionada com o custo mínimo para fazer um caminho (um percurso em que não repete nem arestas nem vértices, com exceção do vértice inicial e final, só se for o caso de terminar onde começou). Para isso, as arestas têm que ter informação de custo (ou peso (weight)). Os grafos que têm esta característica são chamados de grafos ponderados, grafos com custo, grafos valorados.

( ) Um grafo ilustra uma viagem do ponto A ao ponto E, sendo que é possível passar pelos pontos B, C e D. Nestes vértices, o viajante pode dar carona paga para os passageiros, reduzindo o seu gasto com a viagem. No caso de um grafo ponderado, os números positivos indicam ganho de dinheiro, e os negativos, representam gasto de dinheiro.

A) V, V, V, V, V
B) F, V, F, V, V
C) V, F, F, F, V
D) V, F, V, F, V
E) F, F, V, F, V

Answer 1

A) V, V, V, V, V

XXXXXX