074-2004

MO640 - Questão para a prova oral
Número: 074

Enunciado:
Considere as seguintes afirmações.

I - Num grafo de sobreposição de arcos, vértices orientados correspondem a arcos orientados no grafo (diagrama) de pontos de quebra.
II -  Um componente conexo de um grafo de sobreposição de arcos é orientado se e somente se todos os seus vértices são orientados.
III - Ao fazer a reversão correspondente a um vértice orientado v, cada um dos vértices adjacentes a v terá sua orientação modificada.
IV -  Uma reversão orientada de máximo score não cria novos componentes orientados no grafo de sobreposição de arcos, a menos de vértices isolados.

Escolha a opção correta.

1. Todas as afirmativas estão corretas.
   
2. Apenas as afirmativas II,  III e IV estão corretas.
   
3. Apenas as afirmativas I, III e IV estão corretas.
   
4. Apenas as afirmativas I e IV estão corretas.
   
5. NDA

Autor(a): Roberto Hiroshi Higa