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

beni is shopping for a new cell phone plan. company a charges$72.25for a new phone and $85.50 per month.company b charges $151.2

tigry1 [53]

Missing questions and subsequent solutions:
(a) Write an equation for company A for cost, C, number of months, n, that Beni will pay for the phone.

Solution:
For company A:
C = 72.25 + 85.50n

(b) Write an eqyation for company B for cost, C, and number of months, n, that Bei will pay for the phone.

Solution:
For company B:
C = 151.25 + 65.75n

(c) Write an inequality when the cost from company A is better than cost from company B.

Solution:
72.25 + 85.50n ≤ 151.25 + 65.75n
(85.50-65.75)n ≤ (151.25 - 72.25)
19.75 n ≤ 79
n ≤ 4

(d) Value of n for which cost from the two companies will be the same.

Solution:
If cost for companies A and B are the same, then
72.25 + 85.50n = 151.25 + 65.75n
(85.5 - 65.75)n = 151.25 - 72.25
19.75n = 79
n = 79/19.75 = 4 months

After 4 months,
C = 72.25 + 85.5*4 = $414.25

7 0

3 years ago

If the area of a rectangle is 83& and the width of a rectangle is 2&, what is the length of the rectangle?

zepelin [54]

Answer:

l=41.5

Step-by-step explanation:

Using the formula A=wl

l= $\frac{A}{w} }$ = $\frac{83}{2}$ =41.5

5 0

2 years ago

Round off the number 5028.563 to the nearest thousand

konstantin123 [22]

Answer:

5000

Step-by-step explanation:

Because this is to the nearest THOUSAND, you know you are looking for numbers like 1000, 2000, etc. And you see that with 5028.563, it is below 5500, so you do not round up to 6000, so yoyu must round down to 5000.

8 0

2 years ago

In a large section of a statistics class, the points for the final exam are normally distributed, with a mean of 72 and a standa

Vsevolod [243]

The answer is a i think

3 0

2 years ago

2+2x7+(89 x0)+90+50-12 - 20=

aalyn [17]

Answer:

124

Step-by-step explanation: