113-2008

MO640 - Questão para a prova oral
Número: 113
Enunciado:
Seja U um conjunto de objetos e C uma coleção de subconjuntos de U. O grafo de sobreposição (overlapping graph) utilizado no artigo "On the consecutive ones property" (Meidanis et al., 1998), é definido de tal forma que seus vértices são _______________ e suas arestas incidem em dois vértices quando estes são ________________. Selecione a aternativa abaixo que melhor preenche as lacunas do texto respectivamente:

1. elementos de U; elementos consecutivos para a coleção C.
2. elementos de U; elementos não-consecutivos para a coleção C.
3. conjuntos da coleção C; dois conjuntos tal que sua união gera o conjunto U.
4. conjuntos da coleção C; dois conjuntos com interseção não-vazia e nenhum contido no outro.
5. NDA

Autor(a): Fabio L. Usberti