MO640 - Exercícios - Sobre a aula de 2006-03-20

Desenhe os 6 grafos conexos de 4 vértices.
Desenhe os 21 grafos conexos de 5 vértices.
Várias enzimas de restrição reconhecem sítios palindrômicos. Uma string palindrômica é aquela que é igual ao seu complemento reverso. Existem strings palindrômicas de tamanho ímpar? Se sim, mostre algumas; se não, explique porque não as há.