Número: 042
Enunciado:
Considerando as seguintes afirmações sobre grafos de arestas coloridas, baseado no texto de Hannenhalli e Pevzner:
- Um ciclo neste tipo de grafo é dito alternado se as cores de duas arestas consecutivas são sempre distintas
- O comprimento de um ciclo alternado é o número total de arestas que ele possui
- Um ciclo alternado é dado como pequeno se seu comprimento é igual a 2, e grande se maior que dois
- Uma permutação π é simples seu grafo de breakpoints não possui ciclos longos.
- Apenas a afirmação I está correta
- Apenas a afirmação II está incorreta
- Somente as afirmações I, II e III estão corretas
- Todas as afirmações estão corretas
- NDA
Nenhum comentário:
Postar um comentário