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
dedylja [7]
3 years ago
12

What is the height of spanning tree obtained from Wn by the breadth-first search, starting at the central vertex of Wn?

Mathematics
1 answer:
Alex73 [517]3 years ago
4 0

Answer:

The height of the spanning tree is one by the breadth-first search at the central vertex of Wn.

Step-by-step explanation:

The graph is connected and has a spanning tree where the tree can build using a depth-first search of the graph. Start with chosen vertex, the graph as the root, and root add vertices and edges such as each new edge is incident with vertex and vertices are not in path. If all vertices are included, it will do otherwise, move back to the next level vertex and start passing. It is for depth-first search. For breadth-first search, start with chosen vertex add all edges incident to a vertex. The new vertex is added and becomes the vertices at level 1 in the spanning tree, and each vertex at level 1 adds each edge incident to vertex and other vertex connected to the edge of the tree as long as it does not produce.

You might be interested in
Week 1 2 3 4 5 Water Level (inches) − 1 1 4 1 3 8 2 1 2 − 1 5 8 − 1 3 4 Between which two weeks did the water level change the m
suter [353]

Answer:

The water level change the most in week 3 and week 4

The change = -370 inches

Step-by-step explanation:

Given - Week                              1           2            3           4            5

             Water Level (inches) − 1 1 4     1 3 8      2 1 2      -1 5 8      -1 3 4

To find - Between which two weeks did the water level change the most? Calculate the change .

Proof -

The formula for change in water level with respect to week be-

Rate of Change in Water Level = Difference in water level / Difference in weeks

Now,

For week 1 and week 2

Rate of change in water level = \frac{138 - 114}{2 - 1} = \frac{24}{1} = 24 inches

Now,

For week 1 and week 3

Rate of change in water level = \frac{212 - 114}{3 - 1} = \frac{98}{2} = 49 inches

Now,

For week 1 and week 4

Rate of change in water level = \frac{-158 - 114}{4 - 1} = -\frac{272}{3} = -90.67 inches

Now,

For week 1 and week 5

Rate of change in water level = \frac{-134 - 114}{5 - 1} = -\frac{248}{4} = -62 inches

Now,

For week 2 and week 3

Rate of change in water level = \frac{212 - 138}{3 - 2} = \frac{74}{1} = 74 inches

Now,

For week 2 and week 4

Rate of change in water level = \frac{-158 - 138}{4 - 2} = -\frac{296}{2} = -148 inches

Now,

For week 2 and week 5

Rate of change in water level = \frac{-134 - 138}{5 - 2} = -\frac{272}{3} = -90.67 inches

Now,

For week 3 and week 4

Rate of change in water level = \frac{-158 - 212}{4 - 3} = -\frac{370}{1} = -370 inches

Now,

For week 3 and week 5

Rate of change in water level = \frac{-134 - 212}{5 - 3} = -\frac{346}{2} = 173 inches

Now,

For week 4 and week 5

Rate of change in water level = \frac{-134 + 158}{5 - 4} = \frac{24}{1} = 24 inches

∴ we get

The water level change the most in week 3 and week 4

The change = -370 inches

Note :

The highest change means which temperature goes the most change in water level. It can be negative also.

So, We have to take the modulus and then find the highest number.

Here, 370 > 173

So, Highest change occurs in Week 3 and Week 4 but not in Week 3 and Week 5.

7 0
3 years ago
4r+9r-11r+7r= Simplify Combine like terms
Veseljchak [2.6K]

Answer:

9r

Step-by-step explanation:

4r+9r-11r+7r

Combine like terms

13r -11r+7r

2r+7r

9r

3 0
3 years ago
Read 2 more answers
Show work please! I don't understand how to get this answer! I will give brainliest to the best answer!
Marina86 [1]

Answer:

(x,y,z) = (2,-2,1)

Step-by-step explanation:

Three equations with three variables are given. Take two equations at a time to eliminate one variable.

                      x + y - z = -1                       .....(1)

                   4x -3y + 2z = 16                   .....(2)

                    2x - 2y - 3z = 5                   ......(3)

Solve (1) and (3) to eliminate z.

To do that multiply (1) by 2 and add (1) and (2). We get:

                        4x - 5z = 3                       ......(4)

Now, solve (2) and (3) and subtract them. We get:

                        2x + 13z = 17                    ......(5)

Solve (4) and (5). Multiply (5) by 2 and subtract. We get:

                                        z  = 1

Substituting z = 1, in (4) we get:  x = 2.

Now to find y, substitute values of x and y in (1).

⇒ x + y - z = -1 ⇒ 2 + y - 1 = -1

⇒ y = -2

∴ Values of (x, y, z) = (2, -2, 1).

4 0
3 years ago
Which expression is equal to (7 × 2) × 2?
Arturiano [62]

Answer:

C

Step-by-step explanation:

this is the associative property, swapping two numbers in/out of the parenthesis, since its all multiplication it does not make any difference

4 0
3 years ago
Read 2 more answers
5= 3 1 (x+7) ) x = <br> What is it?
aleksandrvk [35]

Answer:

Step-by-step explanation:

5= 31(x +7)

5= 31x + 217

5 - 217 = 31x + 217 - 217

212 = 31x

212/31 = 31x/31

212 = x

x= 212

5 0
3 years ago
Other questions:
  • If 4m=10 what is the value of 12m
    5·1 answer
  • Which is one way to check out the answer to 120/4=30
    6·2 answers
  • the turn signal on a car A blinks 3 times every 5 seconds. The turn signal on car B blinks 2 times every 3 seconds . In one minu
    5·1 answer
  • What is the five number summary of the following data set? Write the numbers separated by commas. 45, 8, 51, 47, 31, 45, 12, 55,
    14·1 answer
  • A line segment has endpoints P (3, 6) and Q (12, 18) and is dilated so that its new endpoints are P’ (2, 4) and Q’ (8, 12). What
    15·2 answers
  • Which is the quotient of 11/12 divide 5/7 <br> a.55/84 <br> b.16/19 <br> c.77/84 <br> d.1 17/60?
    14·1 answer
  • Will someone please explain how I figure out number 9 and 10?
    8·1 answer
  • CAN SOMEONE PLEASE ANSWER THISS ASAP PLEASE
    7·1 answer
  • Determined that intercepts of the line.
    8·1 answer
  • Chris and Beth Micelli made a $235,000 offer for the purchase of a new home, which was accepted. They made a 30% down payment an
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!