077-2008

MO640 - Questão para a prova oral
Número: 077
Enunciado:
No que diz respeito ao diagrama (ou grafo) de realidade e desejo, qual das alternativas abaixo NÃO corresponde a uma de suas propriedades:

1. Cada ciclo composto por duas arestas corresponde a um não-breakpoint.
2. Em cada vértice incidem exatamente duas arestas, uma real e uma desejada.
3. O número máximo de componentes do grafo é (n + 1), onde n é o número de blocos do genoma que se deseja rearranjar.
4. Os componentes conexos do grafo correspondem a ciclos de arestas alternantes entre reais e desejadas.
5. NDA

Autor(a): Fabio L. Usberti