Search

1 of 8 0-day streak

Validate a cut and calculate its capacity

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 coolant-circulation network. The source is W and the sink is K. Each edge label is its capacity in L/min. The network transfers coolant each minute

For the stated cut, the source side is {W, D, B, D1} and the sink side is its complement

Directed capacity network. Source W; sink K. Full edge list: W→H capacity 10 L/min; W→D capacity 10 L/min; W→B capacity 6 L/min; H→F capacity 8 L/min; D→C1 capacity 22 L/min; B→D1 capacity 14 L/min; F→C capacity 12 L/min; C1→G1 capacity 20 L/min; D1→E capacity 20 L/min; C→K capacity 22 L/min; G1→K capacity 14 L/min; E→K capacity 20 L/min.1010682214122020221420WKHDBFC1D1CG1E
2 marks

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