In this work we report a simple way to measure the similarity between two nucleotide sequences by using graph theory and information theory. This method reported allows for theoretical comparisons of naturally occurring nucleotide sequences.