All categories

3 years ago

How many edges must be removed from the wheel graph W6 in order to create a spanning tree for the graph?

Mathematics

1 answer:

sveticcg [70]3 years ago

5 0

Answer:

The correct option is A.

Step-by-step explanation:

If a graph is formed by connecting a single universal vertex to all vertices of a cycle, then it is known as wheel graph.

W₆ means wheel graph having 6 vertices as shown in the below figure.

Total number of edges in a wheel graph is 2(n-1), where n is number of vertices. So, the number of edges in W₆ is

$2(6-1)=10$

In a spanning tree all the vertices covered with minimum possible number of edges. Total number of edges in a spanning tree is (n-1).

Total number of edges in a spanning tree which has 6 vertices is

$6-1=5$

The number of edges we need to remove is

$10-5=5$

Therefore the correct option is A.

You might be interested in

West Virginia math glencone course 2 volume 1 page 191

Step2247 [10]

Answer:

Im not sure but I think its -5

7 0

3 years ago

Hezekiel runs 1000 m at a rateof 3 minutes per km. how long does he take to run 500 m

lana66690 [7]

Step-by-step explanation:

1 km = 1000 m

(hence the term "kilo" which means 1000).

so. he runs 1000 m at the rate of 3 minutes per km, that means 3 minutes per 1000 m.

now, we can see the solution already with our eyes.

but let's do it formally :

the rate or ratio between time and distance must be the same for the same speed.

so,

3 min / 1000 m = x min / 500 m

500 m × 3 min / 1000 m = x min

1/2 × 3 min = x min

3/2 = 1.5 min = x min

so, it takes him 1.5 minutes (90 seconds) to run 500 m.

3 0

2 years ago

A polygon has the following coordinates: A(-4,-3), B(4,-3), C(4,-7), D(-4,-7). Find the length of BC.

KIM [24]

Answer:

Step-by-step explanation:

8 0

3 years ago

Ellie earns money by raking leaves. She earns $2.25 for each bag she fills with leaves. This week, she earns $24,75. How many ba

Pepsi [2]

Answer:

she raked 11 bags of leaves

Step-by-step explanation:

24.75 divided by 2.25= 11

8 0

2 years ago

Candice and christ run a relay race at recess. Candice runs 1/2 of a lap around the track. Chris runs 1/3 of a lap around the tr

eduard

Answer:

Candice ran 1/6 of a lap further than Chris.

Step-by-step explanation:

we know that

To find out how much further Candice runs than Chris, subtract the distance Chris runs from the distance Candice runs

$\frac{1}{2}-\frac{1}{3}=\frac{3-2}{6}=\frac{1}{6}\ lap$

therefore

Candice ran 1/6 of a lap further than Chris.

5 0

3 years ago