Cuts and Network Flow

The backbone analysis of any network is broadly accomplished by using Graph Theory and its Algorithms. The performance constraints are Reliability, Delay/Throughput and the goal is to minimize cost.

In the backbone designing of a network the concerned points and considerations are :

  1. What should be the backbone topology ?
  2. Assignment of Line Capacities.
  3. Flow Assignment of the lines and hence the whole network.

Some Common Definitions :