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
According to a study done by a university​ student, the probability a randomly selected individual will not cover his or her mou
solniwko [45]

Complete Question

According to a study done by a university student, the probability a randomly selected individual will not cover his or her mouth when sneezing is 0.267 Suppose you sit on a bench in a mall and observe people's habits as they sneeze

(a) What is the probability that among 18 randomly observed individuals exactly 6 do not cover their mouth when sneezing?

Answer:

P(X=6)=(0.162)

Step-by-step explanation:

From the question we are told that:

Sample size n=18

Probability P=0.267

No. that do not cover their mouth when sneezing x=6

Generally the equation for The Binomial distribution is mathematically given by

Parameters

B(18,0.267)

Therefore

P(X=x)=(18..x)(0.267)^x(1-0.267)^{18-x}

Where

x=6

Therefore

P(X=6)=(18..6)(0.267)^6(1-0.267)^{18-6}

P(X=6)=(0.162)

5 0
3 years ago
An office has 150 employees, and 30 of the employees work the night shift. What percentage of the employees work the night shift
Zanzabum
<h2>Answer:</h2>

The percent of employees who work in the night shift are:

                                     20%

<h2>Step-by-step explanation:</h2>

Total number of employee in the office are: 150

Number of employee who work in the night shift are:  30

The percent of the employee who work in the night shift is calculated as follows:

\dfrac{\text{Number\ of\ people\ working\ in\ the\ night\ shift}}{\text{Total\ number\ of\ employees}}\times 100

Hence, on putting the value in the above formula we get:

=\dfrac{30}{150}\times 100\\\\\\=\dfrac{1}{5}\times 100\\\\\\=20\%

            Hence, the answer is:

                          20%

4 0
3 years ago
Read 2 more answers
Answer please I am begging !!!!
Jobisdone [24]

7,134 + d = 10,000

Subtract 7,134 from each side:

d = 10,000 - 7,134

d = 2,866

7 0
3 years ago
Read 2 more answers
You can buy a television for $349 cash or pay $75 down and the balance in 18 monthly payments of 22.50 is the installment price
Paladinen [302]

Answer:

Step-by-step explanation:

If you pay cash, the total amount that you will pay for the television is $349

If you pay $75 down, the balance would be paid in 18 monthly payments of 22.50 which is the installment price of the TV. Total amount paid in 18 months would be

22.5 × 18 = $405

Total cost of the TV when you pay in installments would be

405 + 75 = $480

Difference between the installment price and the cash price would be

480 - 349 = $131

The percent by which the installment price would be greater than the cash price is

131/349 × 100 = 37.5%

8 0
3 years ago
PLEASE HELP! Find the length of each object on the scale drawing with the given scale. Then find the scale factor.
Stels [109]
4 I think I’m not good at math
6 0
2 years ago
Other questions:
  • The area of a circle is 100pi square inches. What is the circumference
    9·1 answer
  • What is 95.833 (three repeating) as a fraction?
    9·2 answers
  • If Walt's scooter can travel 53 miles on 1 gallon of gas, how far can his scooter travel on 2.5 gallons of gas?
    14·1 answer
  • Find the greatest common factor of the following monomials 14b and 20b^6
    8·1 answer
  • I need help.... please
    13·1 answer
  • I need help! Jeff sold half of his comic book collection. Two years later he decides to start collecting again. After buying 12
    5·1 answer
  • Find the area of a regular pentagon with a side of 10cm and an apothem of 6.9cm
    14·1 answer
  • Please help
    11·2 answers
  • A bag contains 14 gray, 7 black and 10 white marbles. A marble is drawn at random. What is the theoretical probability, as a dec
    15·1 answer
  • 28.4.2 Test (CST): Transformations, Congruence, and Similarities, Part 2
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!