
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


Exercise 2
tspanners
Which is of these graphs is the 6spanner associated with the above set of vertices?
a)
b)
c)
d)
< Previous
Next >
Copyright 2005 Anja WL, Nicolai M.A & Sune H