1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Rus_ich [418]
3 years ago
12

An edge of a flow network is called critical if decreasing the capacity of this edge results in a decrease in the maximum flow.

On input a flow network G, you ran Ford-Fulkerson and computed a maximum flow f.
i. Give an efficient algorithm that finds a critical edge in G.
ii. Give an efficient algorithm that finds every critical edge in G.
Mathematics
1 answer:
OLEGan [10]3 years ago
3 0

Answer:

  1. Begin
  2. find the residual graph of the graph G(V,E) using ford Fulkerson
  3. For each edge u, v in the residual graph such that u, v is not in the residual graph and also not in G
  4. Apply DFS to see if u has no path to v
  5. then return edge (u,v)
  6. else
  7. nothing
  8. end

Step-by-step explanation:

You might be interested in
Which fraction is greater than 4/8?
Ira Lisetskai [31]
3/4
......................
5 0
3 years ago
Solve for y 6(0.6)= Y(..25)
vova2212 [387]
14.4 is your answer for y

6 0
3 years ago
James has to fill 40 water bottles for the team. Each bottle holds 500 millimeters of water. How many liters of water does James
Advocard [28]

Answer:

20 liters of water

he will need 20 liters of water

Step-by-step explanation:

if james has 40 bottles that hold 500 milliliter then he needs 20,000 milliliters of water or 20 liters. :)

6 0
3 years ago
Read 2 more answers
Which of the following is equivalent to<br> (5) 7/3?
Hunter-Best [27]

Answer:

2.33333(repeating)

7 0
3 years ago
Read 2 more answers
Find the area of an isosceles triangle with perimeter of 40 feet and a base of 12 feet. Round to the nearest whole number.
Aleksandr [31]

Answer: 76 ft2

Step-by-step explanation:

Perimeter = 2 side length +base length

40 = 2s +12

Solving for s:

40-12 =2s

28 =2s

28/2=s

14ft =side

Since the line which bisects and isosceles triangles is at a right angle to the base we can use the Pythagorean Theorem to find the height (see attachment)  

c^2 = a^2 + b^2  

Where c is the hypotenuse of the triangle (in this case 14) and a and b are the other sides. (Base divided by 2 is one side, the other side is the height)

Replacing with the values given:  

14^2= 6^2 + x^2

196 = 36 + x^2

196-36 = x^2

160 = x^2

√160 = x

x = 12.64 (height)

Area of an isosceles triangle = 1/2 x base x height  

A = 1/2 x 12 x 12.64 = 76 ft2

5 0
3 years ago
Other questions:
  • What is the answer? To Solve This Problem?
    8·2 answers
  • A British company is sending you measurements for a table to build in your factory. The table top must be 50 cm × 75 cm. Your ma
    8·1 answer
  • A function is shown.<br> f(x)=x2+2x−1<br><br><br> Which graph represents the function?
    10·1 answer
  • What is (7.2×10^2)(6×10^-7) in scientific notation?
    10·1 answer
  • Two students, Tony and Mike, factored the trinomial 8x2 − 12x − 8. Tony factored it as 4(x − 2)(2x + 1) and Mike factored it as
    12·1 answer
  • Type the missing numbers in this sequence:<br><br> 67,<br><br> 79,<br> 85,<br> 91
    5·2 answers
  • In the figure below,
    10·2 answers
  • What is the correct answer?
    9·1 answer
  • How many dollars are in one cent
    12·1 answer
  • Jada sister Earns a commission. She makes 3.5 of them out she sells. Last week she sold, 7000 Worth of furniture. How much was h
    10·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!