
The
t
spanner
The greedy algorithm
The Θgraph
The applets
Practical application
Exercises
Introduction
Exercise 1
Exercise 2
Exercise 3
Exercise 4
Exercise 5
Exercise 6
Exercise 7
Exercise 8
Exercise 9
Exercise 10
Exercise 11
Further reading
Wordlist
Contact us


Interactive exersises
Listed below is a set of excersises ment to let you test your understanding of
t
spanners as a concept, workings of the greedy algorithm, and construction of the Θgraph.
The subjects of the exercises are:
Exercise 1 :
t
spanners.
Exercise 2 :
t
spanners.
Exercise 3 :
t
spanners.
Exercise 4 : The greedy algorithm.
Exercise 5 : The Θgraph.
Exercise 6 : The Θgraph.
Exercise 7 : The Θgraph.
Exercise 8 : The Θgraph.
Exercise 9 : The Θgraph.
Exercise 10 : The Θgraph.
Exercise 11 : Practical application: Protein folding.
Good luck!
< Previous
Next >
Copyright 2005 Anja WL, Nicolai M.A & Sune H