Imagem de fundo

A caracterização de um caminho sobre um grafo leva em conta vários fatores entre os qua...

1
Q371372
Teclas de Atalhos
Compartilhar
Ano: 2001
Banca: Comissão Permanente de Seleção da Universidade Federal do Rio Grande do Sul - UFRGS COPERSE
Prova: UFRGS - MPE RS - Técnico em Informática - Área Sistemas - 2001

A caracterização de um caminho sobre um grafo leva em conta vários fatores entre os quais podemos destacar quantidade de nós envolvidos, coincidência ou não dos nós inicial e final e complexidade do caminho. Os itens abaixo fazem afirmações sobre o grafo apresentado.

I - O caminho corresponde a um ciclo.

II - O caminho corresponde a um ciclo.

III - O caminho corresponde a um caminho não simples.

Quais estão corretos?

A

Apenas I.

B

Apenas I e II.

C

Apenas I e III.

D

Apenas II e III.

E

I, II e III.