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