Search topics

Search
1 of 8 0-day streak

Validate a cut and calculate its capacity

DIFFICULTYintrostandardchallengeexam
QUESTION TYPEMix of allChange
branch-22-paired; isCut; findValidbranch-22-paired; isCut; findFaultybranch-22-paired; capacity; findValidbranch-22-paired; capacity; findFaultybranch-23-staggered; isCut; findValidbranch-23-staggered; isCut; findFaultybranch-23-staggered; capacity; findValidbranch-23-staggered; capacity; findFaultybranch-32-staggered; isCut; findValidbranch-32-staggered; isCut; findFaultybranch-32-staggered; capacity; findValidbranch-32-staggered; capacity; findFaultybranch-33-complete; isCut; findValidbranch-33-complete; isCut; findFaultybranch-33-complete; capacity; findValidbranch-33-complete; capacity; findFaultydeep-222-paired; isCut; findValiddeep-222-paired; isCut; findFaultydeep-222-paired; capacity; findValiddeep-222-paired; capacity; findFaultydeep-223-staggered; isCut; findValiddeep-223-staggered; isCut; findFaultydeep-223-staggered; capacity; findValiddeep-223-staggered; capacity; findFaultydeep-232-complete; isCut; findValiddeep-232-complete; isCut; findFaultydeep-232-complete; capacity; findValiddeep-232-complete; capacity; findFaultydeep-322-staggered; isCut; findValiddeep-322-staggered; isCut; findFaultydeep-322-staggered; capacity; findValiddeep-322-staggered; capacity; findFaultydeep-233-paired; isCut; findValiddeep-233-paired; isCut; findFaultydeep-233-paired; capacity; findValiddeep-233-paired; capacity; findFaultydeep-323-complete; isCut; findValiddeep-323-complete; isCut; findFaultydeep-323-complete; capacity; findValiddeep-323-complete; capacity; findFaultydeep-332-staggered; isCut; findValiddeep-332-staggered; isCut; findFaultydeep-332-staggered; capacity; findValiddeep-332-staggered; capacity; findFaultydeep-333-paired; isCut; findValiddeep-333-paired; isCut; findFaultydeep-333-paired; capacity; findValiddeep-333-paired; capacity; findFaultyNOWMix of allRecommended
Question 1 of 8

Calculator allowed

Consider the directed network for a powder-transfer network. The source is S and the sink is Q. Each edge label is its capacity in kg/h. The network transfers powder each hour

For the stated cut, the source side is {S, B} and the sink side is its complement

Directed capacity network. Source S; sink Q. Full edge list: S→E capacity 80 kg/h; S→M capacity 60 kg/h; S→B capacity 100 kg/h; E→C capacity 90 kg/h; E→A capacity 50 kg/h; M→A capacity 70 kg/h; M→E1 capacity 120 kg/h; B→E1 capacity 80 kg/h; B→C capacity 60 kg/h; C→I1 capacity 120 kg/h; C→D1 capacity 110 kg/h; A→D1 capacity 40 kg/h; A→I1 capacity 30 kg/h; E1→I1 capacity 100 kg/h; E1→D1 capacity 80 kg/h; I1→Q capacity 60 kg/h; D1→Q capacity 70 kg/h.806010090507012080601201104030100806070SQEMBCAE1I1D1
2 marks

Find the total capacity directed from the source side to the sink side