Step-by-step explanation:
I hope I got it right and I hope this helps
How many edges must be removed from the wheel graph W6 in order to create a spanning tree for the graph?
1 answer:
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
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
The number of edges we need to remove is
Therefore the correct option is A.
You might be interested in
Answer: -1.7
Step-by-step explanation:
Given : Another home business has an average income of $1.200.00 per month with a standard deviation of $100.00.
i.e.
Let x represents the monthly income.
Since .
For x= 1030 , we have
Hence, the required z-score = -1.7