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
Suppose 10 and 6 are common factors of two numbers. What other factors must the numbers have in common? Explain.
Fittoniya [83]

2 becuase both of those numbers are even.

8 0
3 years ago
Any help will do! Thank you!
leonid [27]

<u>Let's take this problem step-by-step:</u>

 

<u>First let's set up the equation for the cost for one week of renting the car</u>

  • agency charges $230 per week

              charge = 230

  • agency charges $0.25 per mile (<em>lets set the number of miles as 'x')</em>

<em>               </em>charge = 230 + 0.25x

<u>The total cost was 415</u>, <em>therefore:</em>

             415 =230 + 0.25x\\185 = 0.25x\\x = 740

Therefore, you traveled 740 miles

<u>Answer: 740 miles</u>

<u></u>

Hope that helps!

#LearnwithBrainly

3 0
2 years ago
emanuel played a game where he got a point if he drew s red marble out of a bag and flipped a coin that landed on heads. what is
Reptile [31]

Answer:

30%

Step-by-step explanation:

8 0
3 years ago
If A={1,2,3,4,5},AUB={3,4,5}and sub={1,2,3,4,5,6},find the set B​
mars1129 [50]

Answer:

1 +2+3+4+5

aub 314+5

sub 1-2-3-4_5_6

1234567

6 0
3 years ago
If x2 = 81, what are the TWO answers?
nika2105 [10]

Answer:

9 and -9

Step-by-step explanation:

4 0
2 years ago
Read 2 more answers
Other questions:
  • Need help an is due tomorrow and please please show your work
    11·1 answer
  • A student claims that 3x + 2y = 5xy. Use a visual representation to show whether this is true or false
    11·1 answer
  • our entire family me , my mom , grandma , sister , and two brothers went to dinner . we each had a coupon for 3$ off the cost of
    6·1 answer
  • What is the perimeter of ΔABC?
    12·1 answer
  • Find the distance between the points given. (-3, -4) and (0, 0)
    10·2 answers
  • 50% of a number is 32 <br> what is the number
    8·2 answers
  • HELLO AND HELP ASAP PLZ HELP
    7·1 answer
  • The perimeter of the base of a square prism is 16cm. The height of the prism is 5 cm. Find the volume of the prism.
    13·1 answer
  • 3)
    15·1 answer
  • Check off all of the equations that would give infinitely many solution
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!