diam(CCCn)=(2n-2)+[ n/2] for n > 3 and diam(CCC3)=6
diam(wBFn)=n+[ n/ 2]
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