Det anbefales at opgaven løses i grupper med 2-3 studerende. I kan evt. 
kontakte hinanden via email. E-mail adresser er på kursets hjemmeside.  
Aflevering den 9. marts.

1. Den simple algoritme til sandwich problemet baserer sig på 2 sætninger 
   som er nævnt men ikke bevist på de plancher som blev benyttet. 

   a.  If there exists an ultrametric tree sandwiched between Ml and Mu, 
       then there exists a tight ultrametric tree sandwiched between Ml and Mu.
   b.  If a tight ultrametric tree T sandwiched between Ml and Mu exist, 
       then there exists a tight ultrametric tree T' sandwiched between Ml 
       and Mu such that L(T',a) = Ca,b.

   Beviser findes i den udleverede artikel.Der skal udarbejdes passende 
   html-sider hvor de to beviser gennemgås på en måde som er velegnet til 
   undervisningsbrug.

2. Den avancerede algoritme til sandwich problemet anvender mindste 
   udspændende træer og begrebet cut-weight. Der ønskes udarbejdet passende 
   html-sider som forklarer algoritmens virkemåde og giver en intuitivt 
   begrundelse for bl.a. definition af cut-weight og algoritmens korrekthed. 
   De detaljerede beviser behøver ikke at blive dækket i de udarjdede 
   html sider. 

Brug ikke mere end 8 timer på besvarelsen. Hvis du ikke kan komme videre med 
besvarelsen, gør rede for hvilke problemer du har stødt på og hvordan du har 
forsøgt at løse dem.