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
The diagram models an irrigation network. The source is X and the sink is Q. Each edge label is its capacity in L/s. The network transfers water each second
For the stated cut, the source side is {X, D, M, H} and the sink side is its complement