All categories

4 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]4 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

Could somebody help me with this please

sladkih [1.3K]

Answer:

x=36

Step-by-step explanation:

if PQR is isosceles then

PRQ will also equal 69 degrees

straight line = 180 degrees

so if PRQ is 69, then

PRS = 180-69

= 111 degrees

now to find x , since we have two angles within that triangle

180 - 111 - 33 = 36 degrees

3 0

3 years ago

PLEASE HELP VERY URGENT!!!!

Marrrta [24]

Answer:

A or B

Step-by-step explanation:

Also i need help to

4 0

3 years ago

Read 2 more answers

The graph of the equation 2x2 + xy + y2 = 4 is the tilted ellipse pictured below; i.e. the points (x,y) in the plane that satisf

mihalych1998 [28]

Answer:

The slope of tangent at point (1,-2) is $\frac{2}{3}$ .

Step-by-step explanation:

The given equation of ellipse is

$2x^2+xy+y^2=4$

Differentiate both sides with respect to x.

$\frac{d}{dx}(2x^2+xy+y^2)=\frac{d}{dx}(4)$

$\frac{d}{dx}(2x^2)\frac{d}{dx}(xy)+\frac{d}{dx}(y^2)=\frac{d}{dx}(4)$

$4x+x\frac{dy}{dx}+y+2y\frac{dy}{dx}=0$

$(4x+y)+(x+2y)\frac{dy}{dx}=0$

$\frac{dy}{dx}=-\frac{4x+y}{x+2y}$

Calculate the value of \frac{dy}{dx} at (1,-2).

$\frac{dy}{dx}_{(1,-2)}=-\frac{4(1)+(-2)}{(1)+2(-2)}$

$\frac{dy}{dx}_{(1,-2)}=-\frac{2}{-3}$

$\frac{dy}{dx}_{(1,-2)}=\frac{2}{3}$

Therefore the slope of tangent at point (1,-2) is $\frac{2}{3}$ .

3 0

3 years ago

Read 2 more answers

A scale drawing of Julie's living room is shown below:

stealth61 [152]

Answer:

length = 16 feet

width = 12 feet

Step-by-step explanation:

divide the length and width by 2 so you get 3 and 4. then you proceed to Multiply both by 4 and you get 12 and 16

6÷2 = 3

8÷2 = 4

3x4= 12

4x4 = 16

4 0

3 years ago

What is the median of 32, 28, 20, 33, and 22

Svetlanka [38]

Answer:28

Step-by-step explanation:

Re-arrange either ascending or descending order

20,22,28,32,33

The middle one is 28

Let's Re-arrange in descending

33,32,28,22,20

Same thing as the first step 28

6 0

3 years ago

Read 2 more answers