Algoritmos e estrutura de dadosGrafos

• (CESPE 2010)

Assinale a opção correta a respeito de teoria dos grafos.



A) Um caminho é dito simples se passa exatamente uma vez por cada um dos vértices do grafo, e é unitário se passa exatamente uma vez por cada uma das arestas.


B) O comprimento de um percurso em um grafo não valorado corresponde à soma dos custos de percorrer cada aresta, e em um grafo valorado é igual ao número de arestas que o compõem.


C) Um ciclo que passa por todas as arestas de um grafo é dito hamiltoniano, e um circuito elementar que passa por todos os vértices denomina-se euleriano.


D) O problema do caixeiro viajante consiste em analisar todos os circuitos hamiltonianos existentes para n - 1 pontos.


E) Segundo o conceito de conexidade em grafos orientados, não é necessário que haja um caminho ligando qualquer par de vértices; se isso ocorrer, diz-se que o grafo é fortemente conexo, tal que, dados dois vértices, qualquer um pode ser atingido a partir do outro.



Próximo:
EXERCÍCIOS - Exercício 18

Vamos para o Anterior: Exercício 16

Tente Este: Exercício 12

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados