1.) Show that the diameter of the butterfly network that has dimension r is exactly 2r. Give upper and lower barrier.
2.) We have seen that the argument of the diameter can be used to prove lower barriers for the routing transfer time.
**DOWNLOAD THE PDF IN ORDER TO SEE THE FULL VERSION OF THE PROEJCT**