\hlavicka{Thu}{Feb 4}{5}{Homework2}


Prove that 
\benum
\item $\diam(\CCC_n)=(2n-2)+\lfB n/2\rfB$ for $n>3$ and $\diam(\CCC_3)=6$
\item $\diam(\wBF_n)=n+\lfB n\over 2\rfB$ 
\eenum

The hints for the solution will be given to you during the lecture.
The following two drawings of both topologies should help. This
homework will help you to understand the shotest-path routing in
hypercubic topologies.
\vglue 1cm
\cobrx{.9\textwidth}{flatccc3}
\vglue 1cm
\cobrx{.9\textwidth}{flatbf3}