SmarterEd

Aussie Maths & Science Teachers: Save your time with SmarterEd

Networks, STD2 N3 2025 HSC 22

A network of pipes with one cut is shown. The number on each edge gives the capacity of that pipe in L/min.
 

  1. What is the capacity of the cut shown?   (1 mark)

  2. The diagram shows a possible flow for this network of pipes.
     

    1. What is the value of \(x\)? Give a reason for your answer.   (2 marks)

    2. Which of the pipes in the flow are at full capacity?   (1 mark)

    3. The maximum flow for this network is 50 L/min.
    4. Which path of pipes could have an increase in flow of 2 L/min to achieve the maximum flow?   (1 mark)

Show Answers Only

a.    \(\text{Capacity} =62\)

b.i.   \(x=30\) 

b.ii. \(DE, DG, CF \ \text{and} \ FG\)

b.iii.  \(ACEG\)

Show Worked Solution

a.    \(\text{Capacity} =26+24+12=62\)
 

b.i.   \(\text{Inflow into} \ C\) \(=\text{Outflow from} \ C\)
  \(x\) \(=5+13+12\)
    \(=30\)

 

b.ii. \(DE, DG, CF \ \text{and} \ FG\)
 

b.iii.  \(ACEG\)

Networks, STD2 N3 SM-Bank 45

An oil pipeline network is drawn below that shows the flow capacity of oil pipelines in kilolitres per hour.
 


 

A cut is shown.

  1. What is the capacity of the cut.  (1 mark)

  2. Calculate the minimum cut of this network?  (2 marks)

  3. Copy the network diagram, showing the maximum flow capacity of the network by labelling the flow of each edge.  (2 marks)

Show Answers Only
  1. `35`
  2. `text(See Worked Solutions)`
  3.  
Show Worked Solution
i.    `text(Capacity of cut)` `= 7 + 15 + 13`
    `= 35\ text(kL/h)`

 

ii. 

♦♦ COMMENT: Be very careful! RS is not included as it goes from sink to source.
 


  

`text(Minimum cut)` `= 7 + 14 + 9`
  `= 30\ text(kL/h)`

 

iii.   

Networks, STD2 N3 SM-Bank 46

A network diagram is drawn below.
 

 
 

  1. Calculate the maximum flow through this network.  (2 marks)

  2. Copy the network above and illustrate the maximum flow capacity.  (2 marks)

Show Answers Only
  1. `28`
  2.  
Show Worked Solution
i.   

 

`text(Maximum flow)` `=\ text(minimum cut)`
  `= 8 + 8 + 7 + 5`
  `= 28`

 

ii.