sábado, 18 de junho de 2011

009 - Rearranjo de Genomas (reversões)

Número:
Enunciado:
Assinale a alternativa incorreta.

  1. Em um diagrama realidade-desejo, um componente A separa dois outros componentes B e C se todas as cordas entre algum terminal em B e algum terminal em C cortam alguma aresta desejo de A.

  2. Um obstáculo é um componente ruim que não separa nenhum par de componentes.

  3. Um componente bom é um componente que contém um ciclo bom. Um ciclo bom é tal que possui pelo menos um par de arestas divergentes.

  4. Cada componente de um diagrama realidade-desejo equivale a um componente conexo no interleave graph correspondente.

  5. NDA

Um comentário:

  1. Kaio,

    Bela questão, fico com ela. Só que chegou um pouco tarde, não? Sábado. Não posso te dar ponto.

    ResponderExcluir