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
SSSSS [86.1K]
3 years ago
8

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
20-8 divided by 2 to the second powerX3
bazaltina [42]

Answer:

6

Step-by-step explanation:

20-8=12

12÷2=6

6x6=36

8 0
2 years ago
John's room is shaped like a box. It has a flat ceiling that is a rectangle that is 14 feet long and 8 feet wide and the walls a
erastova [34]
Okay  so John needs to buy 7.6 quarts of paint so he would spend 26.55 on paint.

Hope this helps:)

6 0
3 years ago
Read 2 more answers
Sharon suspects that her brother's penny is unfair. She flips it 50 times and heads comes up 40 times. Based on these trials, th
cricket20 [7]

The correct answer is B. 4/5. Hope this helps! : )

6 0
3 years ago
Read 2 more answers
SOMEONE HELP ME OMG HELPP
sasho [114]

Answer:

-12.90, -12.55, 10.25, 10.75, 12.50

Step-by-step explanation:

this is from least to greatest

3 0
2 years ago
A gallon of water weighs 8.354 pounds Simon uses 11.81 gallons of water while taking a shower about how many pounds of water did
krek1111 [17]
Simon used about 98.66 pounds
8 0
3 years ago
Other questions:
  • Javier's insurance company pays for 70% of the cost of an ambulance ride. after he pays a $150 deductible. The ambulance ride co
    11·1 answer
  • What is he value of 7 in 506,087
    15·2 answers
  • Mrs Richards buys 8 quarts of milk in 4 days .How many gallons of milk does she buy?
    8·2 answers
  • Solve for Q<br><br>-392 = 28q​
    15·1 answer
  • How do you round 523.3333... As a whole number?
    5·2 answers
  • What is the answer to the promblem. 4 6/8- 1 1/8
    10·2 answers
  • Help with this question please number 8
    5·1 answer
  • A national car rental company recently conducted a study in which cars with automatic and standard transmissions (factor A – Sam
    7·1 answer
  • Explain the attributes that make a rhombus different from a rectangle
    13·1 answer
  • NO LINKS!!!<br><br>Please help me with parts b and c. ​
    12·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!