Consider the following 10 sequences with the 10 highlighted substrings, Construct a consensus sequence of the 10 substrings as the motif.

2. Consider the above 10 DNA input strings, with each string of length 82. If we build a 10-partitte graph, with motif length 15 and d = 8, how many vertices are there in the graph? How many leaf nodes in the bounded search tree (without any heuristic pruning)? What is the size of the largest clique of the graph?

Sample with (15,4)-motif AAAAAAAAGGGGGGG atgaccgggatactgat GAAGAAAGGEta ggcgtacacattagataaacgtatgaagtacgttagactcggcgccgccg acccctattttttgagcagatttagtgacctggaaaaaaaatttgagtacaaaacttttccgaatacAALAAAACGGCGG tgagtatccctgggatgact Attocact tgctctcccgatttttgaatatgtaggatcattcgccagggtccga gctgagaattggatgcAAAAAAAGGGattccacgcaatcgcgaaccaacgcggacccaaaggcaagaccgataaaggaga tcccttttgcggtaatgtgccgggaggetogttacgtagggaagccctaacggacttaatAtAAEAAAGGadottatag gtcaatcatgttcttgtgaatggatt AACHALAAGGGCT gaccgcttggcgcacccaaattcagtgtgggcgagcgcaa cggttttggcccttgttagaggcccccgt AACAAGGGGGccaattatgagagagctaatctatcgcgtgcgtgttcat aacttgagttAAAAAAGGGacccctggggcaatacaagaggagtcttccttatcagttaatgctgtatgacactatgta ttggcccattggotaaaagcccaacttgacaaatggaagatagaatccttgcat CDAAA.Caccccaccgaaagggaag ctggtgagcaacgacagattcttacgtgcattagetfgcttccggggatctaatagcaggaagctt CLAAAAAGGAGccca AGAAGAAAGGGGGGG ....111.1..111 CAALAAAAGGGGGG Sample with (15,4)-motif AAAAAAAAGGGGGGG atgaccgggatactgat GAAGAAAGGEta ggcgtacacattagataaacgtatgaagtacgttagactcggcgccgccg acccctattttttgagcagatttagtgacctggaaaaaaaatttgagtacaaaacttttccgaatacAALAAAACGGCGG tgagtatccctgggatgact Attocact tgctctcccgatttttgaatatgtaggatcattcgccagggtccga gctgagaattggatgcAAAAAAAGGGattccacgcaatcgcgaaccaacgcggacccaaaggcaagaccgataaaggaga tcccttttgcggtaatgtgccgggaggetogttacgtagggaagccctaacggacttaatAtAAEAAAGGadottatag gtcaatcatgttcttgtgaatggatt AACHALAAGGGCT gaccgcttggcgcacccaaattcagtgtgggcgagcgcaa cggttttggcccttgttagaggcccccgt AACAAGGGGGccaattatgagagagctaatctatcgcgtgcgtgttcat aacttgagttAAAAAAGGGacccctggggcaatacaagaggagtcttccttatcagttaatgctgtatgacactatgta ttggcccattggotaaaagcccaacttgacaaatggaagatagaatccttgcat CDAAA.Caccccaccgaaagggaag ctggtgagcaacgacagattcttacgtgcattagetfgcttccggggatctaatagcaggaagctt CLAAAAAGGAGccca AGAAGAAAGGGGGGG ....111.1..111 CAALAAAAGGGGGG