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
Damm [24]
3 years ago
13

A cable company must provide service for 6 houses in a particular neighborhood. They would like to wire the neighborhood in a wa

y to minimize the wiring costs (or distance). What is the minimal length of the network required to span the entire neighborhood? House Distances (yards) 1 to 2 250 1 to 3 400 1 to 4 300 2 to 3 400 2 to 4 400 2 to 5 400 3 to 5 350 3 to 6 450 4 to 5 300 4 to 6 350
Mathematics
1 answer:
8_murik_8 [283]3 years ago
4 0

Answer:

1650 yards

Step-by-step explanation:

Here, we have to find the minimal spanning tree required to span the neighborhood.

We start from house 1. The minimum distance from house 1 to house 2 is 250 yards. Now from 2, we can go to house 3,4 or 5 all having the equal distances  of 400 yard from house 2. So we go to from house 2 to house 3. Now from 3, we go to house 5 which is at a minimum  distance of 350 yards. Now from house 5 we go to house 4 with 300 yards and then from house 4 we go to house 6 which is at 350 yards from 4.

Thus the network is complete and the total distance covered is

= 250 + 400 + 350 + 300 + 350

= 1650 yards

This is the minimum distance by which the neighborhood can be wired.

And the tree is

$1\rightarrow2\rightarrow3\rightarrow5\rightarrow4\rightarrow6$    

You might be interested in
What is the range for this set of data? 7, 15, 12<br>A. 3<br>B. 5<br>C. 8<br>D. 12​
UNO [17]

Answer:

8 is your answer

Step-by-step explanation:

Hope this helps sorry if I'm wrong

7 0
2 years ago
Read 2 more answers
Solve for points. identify the vertex and indicate whether it is max or min.
Keith_Richards [23]

Answer:

min at (3, 0 )

Step-by-step explanation:

given a quadratic in standard form

y = ax² + bx + c ( a ≠ 0 )

then the x- coordinate of the vertex is

x_{vertex} = - \frac{b}{2a}

y = (x - 3)² = x² - 6x + 9 ← in standard form

with a = 1 and b = - 6 , then

x_{vertex} = - \frac{-6}{2} = 3

substitute x = 3 into the equation for corresponding value of y

y = (3 - 3)² = 0² = 0

vertex = (3, 0 )

• if a > 0 then vertex is minimum

• if a < 0 then vertex is maximum

here a = 1 > 0 then (3, 0 ) is a minimum

4 0
2 years ago
A restaurant is located on a coordinate grid at (-6,-9). A store is located on the same coordinate grid at (10,3). If your house
Nitella [24]

Answer:

Step-by-step explanation:

Use the midpoint formula. So, your coordinates of your house would lie on the point (2,-3). (:

4 0
3 years ago
The perimeter of a rectangle is 24 inches. Determine the length &amp; width of the rectangle if the length is 3 inches greater t
Marta_Voda [28]

Answer:

its a bird its a plane its papa joe

7 0
2 years ago
Please help need answer fast
forsale [732]
The answer would be 12.5 miles
I used the equation 5+.5x=10+.1x, you may also use this to check your answer.
7 0
3 years ago
Other questions:
  • I'm having trouble with this<br><br> -9x + 4y = 55<br> -11x + 7y = 82
    12·2 answers
  • Please help me I don't understand
    9·1 answer
  • Simplify 15 – 3(6 – 4).
    5·2 answers
  • What is the coefficient in this equation?<br><br> 2x/7 + 2
    13·2 answers
  • A dog is on a 20-foot leash in the backyard. Approximately how much area does the dog have to move around in the yard?
    5·1 answer
  • The sum of a number and its square is 42. Which equation can be used to find the two numbers for which this is true?
    7·1 answer
  • Next<br> Combining Functions: Mastery Test
    5·1 answer
  • Please help ! This is due today .
    11·2 answers
  • There are 52 playing cards in a standard deck. Each card is assigned to one of four​ suits: diamonds,​ hearts, spades, or clubs.
    13·1 answer
  • Please help with 18 and 19 ASAP ill do brainiac
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!