096-2005

MO640 - Questão para a prova oral
Número: 096
Enunciado:
De acordo com o artigo de Meidanis et al. (1997) sobre a propriedade de uns consecutivos (C1P), é INCORRETO afirmar que:

1. O problema de “ordem de dicionário” de Benzer corresponde a verificar se um grafo baseado nas relações de adjacência definidas é um grafo de intervalos.
2. Em bioinfomática, C1P pode ser aplicada na construção de mapas físicos por hibridização.
3. A propriedade de “uns consecutivos” só vale para matrizes quadradas.
4. Conjuntos triviais são ortogonais a qualquer outro conjunto.
5. NDA

Autor(a): Renato Hirata