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