Examveda

The greedy algorithm can find a minimal vertex cover in polynomial time for which among the following?

A. Tree graphs

B. Bipartite graphs

C. Hypercube

D. Clique graphs

Answer: Option B


This Question Belongs to Data Structure >> Miscellaneous On Data Structures

Join The Discussion

Related Questions on Miscellaneous on Data Structures