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
Brainliest fir CORRECT answer ​
viktelen [127]

Answer:

y ≈ 5.2

Step-by-step explanation:

∠ F = 180° - (42 + 48)° ← sum of angles in a triangle

∠ F = 180° - 90° = 90°

Thus Δ DEF is right at F

Using the sine ratio in the right triangle

sin48° = \frac{opposite}{hypotenuse} = \frac{DF}{DE} = \frac{y}{7} ( multiply both sides by 7 )

7 × sin48° = y , then

y ≈ 5.2 ( to the nearest tenth )

4 0
2 years ago
The interior in a triangle have the following measures: (x+34), (6x+4),and (4x+10). Find the measure of the smallest angle in th
guapka [62]
(6x+4) hope this helped
please leave a thank you
3 0
3 years ago
Guys u have to help me im trying for one hour
Tpy6a [65]

Answer:

12 is the answers for the question

Step-by-step explanation:

please give me brainlest

3 0
2 years ago
Read 2 more answers
You are dealt one card from a standard 52 card deck find the probability of being dealt a king and a jack
OLga [1]

Answer:

zjvmNxn

Step-by-step explanation:

sxcxz

7 0
3 years ago
How do i find the value of x in x+7=2
Shkiper50 [21]

Answer:

x = -5

Step-by-step explanation:

Get x by itself on the left side. To do that, subtract the 7. Do to both sides. This makes x = -5

8 0
3 years ago
Read 2 more answers
Other questions:
  • Which is bigger -1 or 3/4 ??
    10·1 answer
  • an insurance company charges $25 initiation fee and $87 per month for renters insurance. if you have spent $547 to date, for how
    12·2 answers
  • Find 3 consecutive odd numbers where the product of the smaller two numbers is 22 less than the square of the largest number.
    13·1 answer
  • 60 sayısının, tek tam sayı<br>çarpan sayısının çift tam<br>sayı çarpan sayısına oranı<br>kaçtır?​
    8·1 answer
  • Thomas went to Los Angeles, California for the summer to visit his cousins. He used a map of bus routes to get from the airport
    13·2 answers
  • The end points of diameter BD in a circle form an angle with point C. what is the measure of &lt; BCD ?
    11·2 answers
  • 100 POINTS!<br> help please <br><br> which is the graph of f(x) = 3 square root x/4
    6·1 answer
  • Lexi is going to the movies. She buys one ticket and one bag of popcorn and spends.a
    6·1 answer
  • Evaluate the expression y2 when y=2.5 .
    7·1 answer
  • There are 252 pieces of candy in a 14-ounce jar. how many pieces of candy are there per ounce in the jar?
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!