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.
- Todas as afirmativas estão corretas.
- Apenas as afirmativas II, III e IV estão corretas.
- Apenas as afirmativas I, III e IV estão corretas.
- Apenas as afirmativas I e IV estão corretas.
- NDA
Autor(a): Roberto Hiroshi Higa.