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

Solve the system using elimination.

Shalnov [3]

Answer:

After simplifying we get (x,y) as (1,3).

Step-by-step explanation:

Given:

$x+7y=22$ ,

$x-7y=-17$

We need to use elimination method to solve the and simplify the equations.

Solution;

Let $x+7y=22$ ⇒ equation 1

Also Let $4x-7y=-17$ ⇒ equation 2

Now by solving the equation we get;

first we will Add equation 2 from equation 1 we get;

$(x+7y)+(4x-7y)=22+(-17)\\\\x+7y+4x-7y=22-17\\\\5x=5$

Now Dividing both side by 5 using division property of equality we get;

$\frac{5x}{5}=\frac{5}{5}\\\\x=1$

Now Substituting the vale of x in equation 1 we get;

$x+7y=22\\\\1+7y=22$

subtracting both side by 1 using subtraction property of equality we get;

$1+7y-1=22-1\\\\7y=21$

Now Dividing both side by 7 using division property of equality we get;

$\frac{7y}{7}=\frac{21}{7}\\\\y=3$

Hence we can say that, After simplifying we get (x,y) as (1,3).

4 0

2 years ago

My neighbors daughter was playing with a book and tore out the pages7,8,100,101,222 and 223. How many sheets did she tear out?

monitta

Answer:

Step-by-step explanation:

3 0

3 years ago

EASY MATH QUESTIONS<br><br> NEED HELP

Nikitich [7]

Answer:

f(6) = -14

Step-by-step explanation:

x = -6

f(x) = x^2/3 - 2

f(-6) = (-6)^2/3 -2 Replace x with the given number

= -36/3 - 2 Simplify -6 to the power of 2

= - 12 - 2 Divide -36 by 3

f(6) = - 14 Subtract -2 from -12

8 0

3 years ago

Read 2 more answers

Which fraction is less then 1/3 or 1/5

kolezko [41]

Answer:

1/12

Step-by-step explanation:

it is correct i know it is

3 0

3 years ago

Read 2 more answers

Is x^(-2)+5 a polynomial expression? Why or why not? Read More >>

Mariulka [41]

Well.. a polynomial expression is an expression that has 3 or more different algebraic terms.

Algebraic terms can be: x^2, 2x, or x^3

One example is: x^2 + x^3 - 7y

Since x^(-2)+5 only has one algebraic term, which is x^(-2), this is not a polynomial.

4 0

2 years ago