052-2006

MO640 - Questão para a prova oral
Número: 052
Enunciado: Considere as afirmações abaixo relativas ao artigo (Bergeron 2005).
I - As arestas cinzas (arcos) do grafo de pontos de quebra são representadas como vértices no grafo de sobreposição de arcos.
II - As arestas cinzas (arcos) que se cruzam no grafo de pontos de quebra dão origem às arestas do grafo de sobreposição de arcos.
III - Os vértices cheios (negros) do grafo de sobreposição de arcos representam arestas orientadas do grafo de pontos de quebra.
IV - Os ciclos do grafo de pontos de quebra representam as componentes conexas do grafo de sobreposição de arcos.

Quais destas estão corretas?

1. I, II, III.
2. I, II, IV.
3. II, III, IV.
4. Todas as afirmações são corretas.
5. NDA

Autor(a): Marcus Vinícius Benedito