061-2005

MO640 - Questão para a prova oral
Número: 061
Enunciado:
Duas características importantes das coleções de conjuntos (cromossomos) de genes/blocos (elementos dos conjuntos) do problema da distância sintênica são:

1. Ambos os genomas devem ter o mesmo conjunto de blocos; a ordem dos genes em cada cromossomo não é levada em consideração;
2. Cada genoma deve possuir o mesmo número de conjuntos (número de cromossomos); Cada genoma deve possuir os mesmos tipos de blocos;
3. Cada conjunto de cada coleção deve possuir o mesmo número de elementos; O conjunto de elementos de cada genoma deve ser o mesmo;
4. A coleção de cada genoma deve possuir o mesmo número de conjuntos; A intersecção de conjuntos da mesma coleção deve ser o conjunto vazio;
5. NDA

Autor(a): Daniel Machado de Faria