The chief engineer is in charge of deciding the mountainous road-network that will be kept open (cleared of debris and maintained regularly) during the winter months. Each road connects different small towns in the mountains, and all towns are connected to each other either directly or indirectly. Each road is associated with a value indicating the level of danger in maintaining that road during winter months. There are many subsets of roads such that the roads in such subsets keep the towns connected directly or indirectly. Each subset is assigned a cost of maintenance, which is directly proportional to the highest danger level of the road present in that subset. The engineer wants to select the smallest subset that keeps the towns connected directly or indirectly and that also has the lowest cost of maintenance. Develop an algorithm to find such a subset. Justify the correctness of your algorithm and derive its runtime.

Answers

Answer 1

Answer:

I dont know the answer to it


Related Questions

. To do the ham số y = 3x - 3

Answers

Step-by-step explanation:

subject arts and architecture what primary

A. Determine the value of each function
1. For p(x)=-2x + 5, determine:
a. p(5)
b. p(0)
c. p(-1/2)

Answers

Answer:

a= -5

b=5

c=6

substitue each value as x

A shipment contains 10 igneous, 8 sedimentary, and 8 metamorphic rocks If 8 rocks are selected at random, find the probability that exactly 6 are sedimentary
The probability that exactly 6 of the rocks are sedimentary is
(Round to four decimal places as needed.)

Answers

The probability that exactly 6 are sedimentary is 0.00002

Probability is the likelihood or chance that an event will occur.

Given the total amount of rocks = 10 + 8 + 8 = 26 rocks

If there is a total of 8 sedimentary rocks, the total outcome will be expressed as:

26C8 = 26!/(26-8)!8!

26C8 = 1562275

If exactly 6 are sedimentary are selected out of 8 sedimentary rocks, then the expected outcome is ;

8C6 = 8!/(8-6)!6!

8C6 = 28

Pr(exactly 6 are sedimentary ) = 28/1562275

Pr(exactly 6 are sedimentary ) = 0.000017922

Hence the probability that exactly 6 are sedimentary is 0.00002

Learn more on probability here: https://brainly.com/question/13604758

If 2x + y = 7, what is the value of y when x = 3? A. 1 B. 3 C. 5 D. 7 E. 9

Answers

Answer:

the correct answer is A.1

the result is explained below in the photo

Answer:

y = 1

Step-by-step explanation:

2x + y = 7

x = 3

plug in 3 for x

2(3) + y = 7

Multiply 2 * 3

6 + y = 7

Therefor y = 1

What is the equation (y=mx+b) for the points (3,-1) and (4,7) PLZ SHOW HOW YOU GOT THE Y-INTERCEPT

Answers

Answer:

[tex]y=8x-25[/tex]

Step-by-step explanation:

The first thing to do is to find the slope. The slope is the difference in Y divided by the difference in x, or:

[tex]m=\frac{y_2-y_1}{x_2-x_1}[/tex]

Here (3, -1) is going to be (x1, y1) and (4, 7) will be (x2, y2):

[tex]m=\frac{7--1}{4-3}=\frac{8}{1}=8[/tex]

The slope is 8. Now, you can plug that into the formula. To find the y-intercept, plug in any point on the line and solve for b:

[tex]y=mx+b\\-1=8(3)+b\\-1=24+b\\b=-25[/tex]

Now we have both the slope and the y-intercept so you can write the equation for the line:

[tex]y=8x-25[/tex]

You can test that either by checking y for some value of x, or by graphing.

13. Tell whether the sequence is arithmetic. If it is, what is the common difference? (1 point)
-5.-2,2,7..

A. yes: 3
B. yes: 4
C. yes: 3
D. no

Answers

Answer:

I think the answer is c

Write a polynomial function with given zeros √8, √10

Answers

Answer:

y = x^2 - (sqrt(8) + sqrt(10))x + sqrt(80)

Step-by-step explanation:

we do y = (x- sqrt8)(x -sqrt10) and simplify

According to this diagram, what is sin 23°?
67°
13
5
Сл
23°
90°
12
O A.
13
5
12
O B.
B. 13
12
13
O c.
c.13
O D.
D.
5
13
O E.
13
12
5
OF.

Answers

Using relations in a right triangle, it is found that the sine of 23 degrees is given by:

D. 5/13.

What are the relations in a right triangle?

The relations in a right triangle are given as follows:

The sine of an angle is given by the length of the opposite side to the angle divided by the length of the hypotenuse.The cosine of an angle is given by the length of the adjacent side to the angle divided by the length of the hypotenuse.The tangent of an angle is given by the length of the opposite side to the angle divided by the length of the adjacent side to the angle.

Looking at the graph, the side opposite to the angle of 23º is of 5, while the hypotenuse is of 13, hence the sine is given by:

sin(23º) = 5/13.

Which means that option D is correct.

More can be learned about relations in a right triangle at https://brainly.com/question/26396675

#SPJ1

Pre college need help

Answers

Answer:

sorry I can't answer that because I need points very3× sorry

Suppose we have a linear equation relating y and x defined by
3y + 9x = 18,
where x is an independent variable and y is a dependent variable. Which of the following is a correct function notation
representation of y?
Select the correct answer below:

Answers

Answer:

  (a)  f(x) = -3x +6

Step-by-step explanation:

Solve for y, then write as a function.

  3y +9x = 18 . . . . . . given

  y +3x = 6 . . . . . . . . divide by 3

  y = -3x +6 . . . . . . . subtract 3x

  f(x) = -3x +6 . . . . . written using function notation

What is the meaning of the point shown on this graph?
Mysha’s Height

A: Mysha was 12 inches tall at age 2 1/2 years

B. Mysha was 30 inches tall at age 1 year

C: Mysha was 12 inches tall at the ago 30 months

D: Mysha was 30 inches tall at age 12 years

Answers

It would be B. She is 30 inches in height (y-axis) and she is 1 year old, or 12 months (x-axis). Hope this helped :)

1/5 divided by 2/3 input the answer as a fraction

Answers

Answer:

Three tenths/ 3/10

Step-by-step explanation:

1/5 divided by 2/3 is 0.3 which is equal to 3/10

3/10 is the answer to your question

What is 1/3÷1/2 math answers?

Answers

Answer:

= [tex]\frac{2}{3}[/tex]

Step-by-step explanation:

Result in decimals: 0.66666666666667

x = mutiply

[tex]=\frac{1}{3} x\frac{2}{1}[/tex]

[tex]\frac{1 x 2}{3 x 1 }[/tex]

= [tex]\frac{2}{3}[/tex]

(Hope this helps can I pls have brainlist (crown)☺️)

Hey help please math I need help good luck I’ll I’ve point

Answers

Answer:

180 degrees

Step-by-step explanation:

180 degrees would flip the triangle halfway through a full circle. B is A upside down rotated halfway through a full circle.

I need answers ASAP

Answers

Answer:

Simplifying

6r + r + -5r = 0

Combine like terms: 6r + r = 7r

7r + -5r = 0

Combine like terms: 7r + -5r = 2r

2r = 0

Solving

2r = 0

Solving for variable 'r'.

Move all terms containing r to the left, all other terms to the right.

Divide each side by '2'.

r = 0

Simplifying

r = 0

7r-5r < this is the answer

6r+r=7r

Need some help with these 2 math questions, They are related so best to finish one then work on the bisect. Thank you.

Answers

Answer:

∠RQT = 23.5

∠PQR  = 133°

Step-by-step explanation:

Question 1

Step 1 - Add angles together:

As all angles on a straight line must add up to 180°:

3x - 5 + x + 1 = 180

Add like terms together

3x + x - 5 + 1

4x - 4 = 180

Step 2 - Add 4 to both sides of the equation:

4x - 4 + 4 = 180 + 4

4x = 184

Step 3 - Divide both sides by 4:

[tex]\frac{4x}{4} = \frac{184}{4}[/tex]

x = 46

∠RQS = x + 1

∠RQS = 46 + 1

∠RQS = 47

Given the ray QT bisects ∠RQS, the angles must be the same on either side so:

47 ÷ 2 = ∠RQT

∠RQT = 23.5

Question 2

As we know the value of x:

∠PQR = 3x - 5

Plug known values in:

3x - 5

3(46) - 5

138 - 5

∠PQR  = 133°

This can also be calculated by subtracting known angle ∠RQS from 180:

180 - 47 = 133.

Hope this helps!

Based on a​ poll, 63% of Internet users are more careful about personal information when using a public​ Wi-Fi hotspot. What is the probability that among four randomly selected Internet​ users, at least one is more careful about personal information when using a public​ Wi-Fi hotspot? How is the result affected by the additional information that the survey subjects volunteered to​ respond? The probability that at least one of them is careful about personal information is

Answers

Answer:

So it's a big probability it's a 6 in 4 chance though. 6 is for users that are careful and 4 for users that aren't that careful.

Step-by-step explanation:

The required probability is 0.981 that at least one of them is careful about personal information.

What is the Binomial Theorem?

The binomial theorem states the principle for expanding the algebraic expression (x + y)ⁿ and describes it as the total of the phrases involving the unique exponents of the x and y variables. Each word in a binomial expansion has a coefficient, which is a numerical value.

According to a survey, 63% of Internet users are more cautious about their personal information when using a public Wi-Fi hotspot.

Four randomly selected Internet​ users, at least one is more careful about their personal information.

As per the given question,

Here, n = 4, p = 0.63, (1 - p) = 0.37 and x = 0

As per binomial distribution formula P(X = x) = nCx × p^x × (1 - p)^(n - x)

P(X = 0) = 4C0 × 0.63^0 × 0.37^4

P(X = 0) = 0.0187

P(X ≥ 1) = 1 - 0.0187

Apply the subtraction operation, and we get

P(X ≥ 1) = 0.981

Thus, the required probability is 0.981 that at least one of them is careful about personal information.

Learn more about the binomial theorem here:

brainly.com/question/27813780

#SPJ2

Which associations best describe the scatter plot?

Select each correct answer.


Linear association

Negative association

Positive association

Nonlinear association

Answers

Linear = straight line or constant slope
But in this case, it’s more exponential
Negative: start high - goes lower
Positive: start lower - goes higher

Solution: non-linear and negative

Rationalize the denominator.

9-10/2
V2+1

Answers

Answer:

  d.  19√2 -29

Step-by-step explanation:

Multiply numerator and denominator by the conjugate of the denominator.

  [tex]\dfrac{9-10\sqrt{2}}{\sqrt{2}+1}=\dfrac{(9-10\sqrt{2})(\sqrt{2}-1)}{(\sqrt{2}+1)(\sqrt{2}-1)}\\\\=\dfrac{9\sqrt{2}-9-10\cdot2+10\sqrt{2}}{2-1}=\boxed{19\sqrt{2}-29}[/tex]

Answer:

Step-by-step explanation:

of the three lines in the graph one has slope m = 1 one has slope m = 2, and one has slope m = 1/5.
Put the lines in order from greatest to least slope.​

Answers

Answer:

1/5    1   2  

Step-by-step explanation:

The perimeter of the smallest square is 48 feet. What is the perimeter of the largest square?

Answers

Answer:

x > 48

Step-by-step explanation:

There’s nothing told to us or showed to us to answer It So I was only able to answer it with an inequality :(((

sorry if this didn’t help but once again… not enough information :(

11/6= 1/p



Pls help!!

Answers

Answer:

p = 6/11

Step-by-step explanation:

11/6 = 1/p

=> 11p = 6

=> p = 6/11

Hoped this helped.

What would the answer be

Answers

Answer:

B.

Step-by-step explanation:

process of elimination. the red dot is not a 1/4 of the number of lines, so it cant be 12.25, 13.625 is impossible because it has a value less than 13, and 12.625 is impossible as well because it has a value less than 12.5 therefore 12.375 is the best answer, and the only correct answer

jelp pls with 2 work pps brainly ​

Answers

Answer:

The underline one is 40.

Missing numbers. 35, 40 45, 50, 55, 60, 65, 70.

Step-by-step explanation:

Add 5 rule

Answer:

5. The tens place.

6. 35, 40, 45, 50, 55, 60, 65.... (And so on)

Step-by-step explanation:

Hoped this helped.

geomtry plzz help 15 points

Answers

Answer:

False.

Step-by-step explanation:

The sides of a triangle rule asserts that the sum of the lengths of any two sides of a triangle has to be greater than the length of the third side. However, 8+6=14 is less than 15. Hence, the triangle cannot be formed.

Which of the following is NOT true about the expression?
-5x3 + 12x2 - 9x - 8
It has a leading term of 5
O The leading coefficient is 5,
The constant term is 8.
ch
O There are no negative coefficients

Answers

The statements which is not true about the expression given is; It has a leading term of 5.

According to the question;

The expression given is; -5x3 + 12x2 - 9x - 8.

Since it is an expression; all other statements can be assumed true except; It has a leading term of 5; in which case the leading term is; -5x³

As such, the statements which are not true is;

It has a leading term of 5

Read more:

https://brainly.com/question/11386252

will give 25 points if right

Answers

The slope of the equation is 1/6

Answer:

1/6

Step-by-step explanation:

When the equation is in the form "y = mx + b", m is the slope. This linear line has a slope of 1/6 and a y-intercept of -1/2.

A room is 15 feet long and 12 feet wide. A scale drawing of the room is 10 inches by 8 inches. What is the scale of inches in the drawing to inches in the actual room?

Enter the correct answer in the box.

Answers

Answer:

The scale is 1:18 for the entire room, 1 inch in the diagram for 18 inches IRL

Step-by-step explanation:

12 inches = 1 foot

Convert the feet to inches, then divide both sides of the ratio by the # of inches in the diagram

So for length:

10:(15*12)

10:180

1:18

And for width:

8:12(12)

8:144

1:18

Answer:

18 inches

Step-by-step explanation:

The question asks for scale of inches in the drawing and the actual room, so first convert 15 ft and 12 ft into inches.

1 foot= 12in x 1ft= 12 inches

15 feet= 12in x 15ft = 180 inches

12 feet= 12in x 12ft = 144 inches

The room is 180 inches long and 144 inches wide.

To find the scale, set up a proportion to the drawing to the room.

[tex]\frac{10}{8} =\frac{180}{144}[/tex]

You can see that the scale is 18 inches because to get from 180 to 10, you multiply by 18, and the same thing as 8, you would multiply 8 by 18 to get to 144.

In what time will $1000 amount to $1331 at 10% per annum, compounded annually?​

Answers

The time is 3 years


Step by step explanation:
Answer:

3 Years

Step-by-step explanation:

Compound interest is a multiplier that affects the new value each time.

If the compound interest is 10% per annum, the multiplier each year is 1.1.

Year 1: $1000 * 1.1 = $1100

Year 2: $1100* 1.1 = $1210

Year 3: $1210* 1.1 = $1331

This means that it will take 3 years for $1000 to amount to $1331 at 10% per annum.

Alternatively, you can use a logarithm. The calculation can be written as:

1000 * [tex]1.1^n[/tex] = 1331, where n is the number of years.

Rearranged, this gives [tex]1.1^n[/tex] = 1331/1000 or [tex]1.1^n[/tex] = 1.331.

A logarithm can work out the value of n, and is written in the form log1.1(1.331), which gives a value of 3.

Drag the tiles to the correct boxes. Not all tiles will be used. What are the domain and the range of function f? range arrowRight domain arrowRight

Answers

the domain is the first one and the 2nd one (going down) is the range

here are the correct answers :)

Other Questions
Can u help me withy my hw Solve the given equation x 1 + 5x = 23 "On duty at the Courthouse that night was forty-year-old Mathias Schaffer. Schaffer was showing some visitors around the tower when one of them pointed to smoke in the distance. Schaffer glanced at the smoke, but dismissed the sighting. It was just the smoldering embers from the previous night's fire, he assured them. Nothing to worry about.""Several minutes passed before Schaffer looked up from what he was doing and saw flames leaping wildly into the black sky. The light was from a different fire after all; he'd been fooled because this new blaze was almost directly behind the still-flickering remnants of the Saturday October 7 fire."What was the effect of Schaffer dismissing the sighting of smoke? Kima is an athlete and weighs more than her sister, who is of the same height. What could be the reason?OA.Kima has more muscle mass than her sister because she is more athletic..As part of her athletic regimen, Kima takes several supplements that add to her weight.O c.To fuel her high level of activity, Kima consumes extra calories and carbohydrates. 0.125 ultiply by 1000 what are the characteristics of a visceral reflex? Locate the prepositional phrase and indicate if it is an adjective or adverb phrase.The seeds in the garden have sprouted.adjective phraseadverb phrase Which sentences include a proper mla parenthetical citation? check all that apply. There are 270 students and teachers going on a field trip to a science center. If each school bus holds 54 people, how many buses are needed? 1\4-2\7 plese show your work At 298 K, the reaction 2 HF (g) H2 (g) + F2 (g) has an equilibrium constant Kc of 8.70x10-3. If the equlibrium concentrations of H2 and F2 gas are both 1.33x10-3 M, determine the initial concentration of HF gas assuming you only started with HF gas and no products initially. In the previous year, at Hub Motors ltd, for a particular model of Mercedes, Nissan and Ford, one could purchase (in million shillings) all three cars for a total of Ksh 150. This year, due to inflation, the same cars would cost Ksh 161. The cost of the Mercedes increased by 8%, the Nissan by 6%, and the Ford by 12%. If the price of last year's Nissan was Ksh 7 less than the price of last year's Mercedes, Use matrix inverse to find the price of each of the three cars last year? Infrared waves travel at a speed of 3.00 x 10^8 m/s. What is the frequency of an infrared wavethat has a vacuum wavelength of 5.5 micrometers?(1 micrometer= 1x10^-6 m)O 5.5 X 10^12 HzO 5.5 x 10^10 HzO 5.5 X 10^11 HzO 5.5 X 10^13 Hz "We hold these truths to be self-evident that all men and women are created equal."What other historical document in American history is the Declaration of Sentiments referencing and why do you think they chose to start their paper that way? A soccer goalpost is to be made of 40 feet ofJumber. The school has 27 feet. How muchumber should be purchases? Apple want to ensure their products continue to produce a positive cash flow. They are considering 2 options for theiriPod product range's product life cycle. Justify which option Apple should choose (9 Marks)A-Use extension strategies to extend the product's lifecycle.B-Decline How many grams of iron (density = 7. 87 g/ml ) would occupy the same volume as 96. 4 g of aluminum (density = 2. 70 g/ml)?. what is 20% of 30? how would you calculate it? please answer asap I NEED THE ANSWER ASAP! Its science btwWhich statement describes conditions in which a mineral can form? A. Crystals of minerals dissolve in the groundwater in caves. B. Materials dissolved in seawater crystallize on an ocean bottom. C. Molten materials are cooled in a netalworks factory D. Materials are mined from deposits deep underground. Is this sentence correct? One of my favourite celebration is my 15th birthday party which I had a ball at.