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
How many zeros does the function f(x) = 3x12 − 17x8 + 11x4 − 6x + 23 have?
dem82 [27]
How many zeros does the function f(x) = 3x12 − 17x8 + 11x4 − 6x + 23 have? 

Answer: the third option (12 zeros..). 

Use ^ to denote an exponent.. 

f(x) = 3x^12 - 17x^8 + 11x^4 - 6x + 23.. 


We know from that fact that the number of zeros (real or complex) in a polynomial is the same as the degree of the polynomial.. 

The degree is the greatest/highest power of the terms, which in this case is 12 (since 12 is the greatest exponent..).. 

The degree is 12, thus it means there are 12 zero's.. 


Answer: the third option (12 zero's )...
3 0
3 years ago
Warm-Up
Sveta_85 [38]

Answer:

Graph # 3

Step-by-step explanation:

-2x + 5y > 15               Let x  = 0  solve for y

 -2(0) + 5y = 15             change the > to an =

     5y = 15

      y =3     Point (0, 5) is on the graph

 Graph # 3 is correct because the y-intercept  is 5  

    x          y

    0          3                    -2(0) + 5y = 15;     5y = 15

    5          5                  -2(5) + 5y = 15;    -10 + 5y = 15;  5y = 25; y = 5

    10         7                   -2(10) + 5y = 15; -20 + 5y = 15; 5y = 35; y = 7

   The graph > the line is dotted and you will shade above the line

4 0
2 years ago
Which angles are corresponding angles?
dangina [55]

Answer: WVX and TSV

Step-by-step explanation:

7 0
3 years ago
Plzzzzzzzzzzzzzzzzzzzzzzzzzzz neeeed helpppppppppppppppppppppp
Olegator [25]

Answer:

D

Step-by-step explanation:   hope this helps

4 0
2 years ago
Which statement best describes a solution to the system of equations 3x+Y=17 X+2y=49 A. It has no solution B. It has infinite so
andreev551 [17]

Answer:

  It has a single solution x=-3 y=26

Step-by-step explanation:

The ratios of coefficients of x and y are different, so the pair of equations has one solution. It is easy to tell the first offered solution (15, 17) does not satisfy the first equation, so that choice is eliminated.

Fortunately, the second offered solution, (x, y) = (-3, 26), satisfies both equations.

The equations have a single solution: (x, y) = (-3, 26).

8 0
3 years ago
Read 2 more answers
Other questions:
  • What equation is equivalent to y+2 = -2(x-3) in slope intercept form
    12·1 answer
  • Which expressions are correct for the situation?
    10·2 answers
  • Which equation is the inverse of 5 y + 4 = (x + 3) squared + one-half?
    6·2 answers
  • How do I do standard form with variables and things??
    11·1 answer
  • What is the explicit formula for this geometric sequence with recursive formula
    13·2 answers
  • HELP ME POR FAVOR PLEASE PLEASEE
    7·1 answer
  • 3X TO THE POWER 6 * 2Y TO THE POWER 12 =??
    12·2 answers
  • The measure of angle A is 68°. The measure of angle B is 22°. Which statement best describes the relationship between these two
    6·1 answer
  • Can somebody help me?
    13·1 answer
  • ARAT TIETE (Simplify): V125 - V45+ V5​
    9·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!