Determine equations for diameter bisection width arc connect

Determine equations for diameter, bisection width, arc connectivity and cost (number of links) for the following static network topologies: Completely-connected, star, complete binary tree, linear array, ring, 2-D mesh without wraparound, 2-D wraparound mesh and hypercube.

Solution

By definiton the value of these parameters is

Diameter : It is the distance between farthest two nodes in the network. Specifies max number of hops.

Bisection width : It is the minimum number of wires you must cut to divide the network into two equal parts.

Cost :  The number of links is a meaningful measure of the cost. However, a number of other factors, such as the ability to layout the network, the length of wires, etc., also factor in to the cost.

Arc Connectivity: he minimum number of links that must be removed to break the network into two disconnected networks, not necessarily equal in size.