Consider a packet$-$switching network of $N$ nodes, connected by the following topologies:

Star: One central node with no attached station; all other nodes attach to the central node.

Loop: Each node connects to two other nodes to form a closed loop.

Fully connected: Each node is directly connected to all other nodes.

For each case, give the average number of hops between stations.