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
<img src="https://tex.z-dn.net/?f=%5Cbf%20x-17%3D-25" id="TexFormula1" title="\bf x-17=-25" alt="\bf x-17=-25" align="absmiddle"
Sonbull [250]
To solve this, add 17 to both sides:
x = -25 + 17
x = -8
5 0
3 years ago
Read 2 more answers
How is the graph of y=4(2)^x+3 translated from the graph of y=4(2)^x
Pie

Answer:

Vertical movement: Move up 3 units

or

Horizontal movement: Move left 3 units

Step-by-step explanation:

If your parent equation is f(x) = 4(2)^{x} and your child equation is f(x) = 4(2)^{x} + 3, then it has vertically moved up 3 units.

If your parent equation is f(x) = 4(2)^{x} and your child equation is f(x) = 4(2)^{x+3}, then it has moved horizontally left 3 units.

7 0
3 years ago
Read 2 more answers
How do u convert a fraction into a decimal
lesya692 [45]
You have to divide the numerator (top number) by the denominator (bottom number). For example, 1/2 is 0.5
However, some end up as never-ending decimals, like 1/3, which converts to 0.333 repeating.
3 0
3 years ago
Which expression is equivalent to 73 ⋅ 7−5?
Alex787 [66]
Expression for 73•7-5?

Answer is 506
8 0
3 years ago
Read 2 more answers
Distance time speed<br>​
OLEGan [10]

Speed = Distance ÷ Time

3 0
3 years ago
Other questions:
  • Help me I don't know the answer &amp; im gonna fail
    9·1 answer
  • Write a number that has 724 in the ones. And 628 in the thousand.
    10·1 answer
  • Given a group of 8 women and 11 men, how many different ways are there of choosing one man and one woman for a committee?
    7·1 answer
  • Three students had $12.00 total and went to a snack bar where their bill was $8.57. They want to share equally the money that is
    6·1 answer
  • 1, 2, 4, 8, 16, ?<br> what comes after 16?
    13·2 answers
  • What trinomial is represented by the tiles in the square?​
    8·2 answers
  • Which statement is false? A. A number is even if and only if it is divisible by 2. B. 3x=15 if and only if x=5. C. Two points ar
    10·1 answer
  • Question 11:
    13·1 answer
  • What should be the first step to solve the equation?
    14·1 answer
  • PLEASE HELP ME !!!!!!!
    12·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!