Homework 6, due 22 Nov 1999

1. Exercise 7.11 on page 176 of Durbin et al
2. Complete the matrix in Figure 17.3(a) of Gusfield's book so that the matrix is ultrametric. There is a very easy way to do this if you understand the relationship between the tree and the matrix.