Search

Question 1 of 8

Calculator allowed

A directed network is used for a parcel-sorting network. It transfers parcels each hour. Each edge label gives a capacity in parcels/h; flow can follow an edge only in the arrow direction

The edge data are: e1: joins U and F1, capacity 200 parcels/h; e2: joins U and E1, capacity 240 parcels/h; e3: joins U and H1, capacity 440 parcels/h; e4: joins F1 and C1, capacity 420 parcels/h; e5: joins F1 and O, capacity 100 parcels/h; e6: joins E1 and C1, capacity 440 parcels/h; e7: joins E1 and O, capacity 180 parcels/h; e8: joins H1 and C1, capacity 440 parcels/h; e9: joins H1 and O, capacity 280 parcels/h; e10: joins C1 and D, capacity 460 parcels/h; e11: joins C1 and G1, capacity 340 parcels/h; e12: joins O and D, capacity 100 parcels/h; e13: joins O and G1, capacity 240 parcels/h; e14: joins D and T, capacity 240 parcels/h; e15: joins G1 and T, capacity 360 parcels/h

Use the node labels and arrows in the diagram to identify the requested roles and direction

Directed capacity network with 9 labelled nodes. Edge data: e1 joins U and F1 and has capacity 200 parcels/h; e2 joins U and E1 and has capacity 240 parcels/h; e3 joins U and H1 and has capacity 440 parcels/h; e4 joins F1 and C1 and has capacity 420 parcels/h; e5 joins F1 and O and has capacity 100 parcels/h; e6 joins E1 and C1 and has capacity 440 parcels/h; e7 joins E1 and O and has capacity 180 parcels/h; e8 joins H1 and C1 and has capacity 440 parcels/h; e9 joins H1 and O and has capacity 280 parcels/h; e10 joins C1 and D and has capacity 460 parcels/h; e11 joins C1 and G1 and has capacity 340 parcels/h; e12 joins O and D and has capacity 100 parcels/h; e13 joins O and G1 and has capacity 240 parcels/h; e14 joins D and T and has capacity 240 parcels/h; e15 joins G1 and T and has capacity 360 parcels/h.e1: 200e2: 240e3: 440e4: 420e5: 100e6: 440e7: 180e8: 440e9: 280e10: 460e11: 340e12: 100e13: 240e14: 240e15: 360UF1E1H1C1ODG1T
(a)1 mark

Which node is the starting point of the network?

(b)1 mark

Which node is the finishing point of the network?

(c)1 mark

Which option gives the direction of edge e1?