Answer to Question #15603 in Discrete Mathematics for Sujata Roy

Discrete Mathematics

Question #15603

What is the number of elements in minimum vertex cover of cycle graph Cn where n=5?
a) 3
b) 2
c) 5
d) 4

Expert's answer

Answer in progress...

Learn more about our help with Assignments: Discrete Math

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. Formula to determine the number of connected components of a graph G.
2. In a simple graph G with n vertices is isomorphic to its complement G', then which of the follo
3. Number of ways of painting a regular pentagon with 5 different colours is a) 5! b) 12 c) 1 d) 4!
4. The complete bipartite graph Km,n has vertex covering number X and edge covering number Y. X and Y a
5. The complete graph k6 has how many different Hamiltonian circuits? a) 6 b) 720 c) 120 d) 60
6. Let P(x) is a predicate and the domain of x is the set of all real numbers,let R be “∀x∈Z.P(
7. The maximum number of perfect matching in a complete bipartite graph Kn,n is a) n! b) 2n c) n2 d) n