068-2005

MO640 - Questão para a prova oral
Número: 068
Enunciado:
Em relação ao grafo de sobreposição (overlap graph) para a permutação p = [0 2 4 6 5 7 3 8 1 9], podemos afirmar:

1. Nenhum de seus vértices representam arestas orientadas, possui 3 compomentes conexas e nenhuma clique feliz.
2. Nenhum de seus vértices representam arestas orientadas, possui 2 compomentes conexas e 1 clique feliz.
3. Possui 3 vértices que representam arestas orientadas, 2 compomentes conexas e nenhuma clique feliz.
4. Possui 3 vértices que representam arestas orientadas, 3 compomentes conexas e 1 clique feliz.
5. NDA

Autor(a):Patrícia Pilisson Côgo