All categories

3 years ago

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:

Step-by-step explanation:

4r+9r-11r+7r

Combine like terms

13r -11r+7r

2r+7r

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:

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