Aspire's Library

A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET
Aspire Study - Best NIMCET Coaching

🎯 Crack NIMCET with Aspire Study

πŸ”Ή India's Most Trusted MCA Coaching
πŸ’» Live + Recorded Classes | πŸ‘¨β€πŸ« Expert Faculty
πŸ“ All India Test Series | 🎯 Personal Mentorship

πŸ₯ˆ NIMCET AIR 2: Ayush Garg

πŸš€ Join Aspire Now

πŸ“‚ Aspire Study Library


Question Id : 18555 | Context : UGC NET Computer Science Dec 2022 Shift I (Paper II)

In the context of a Hamiltonian problem, which of the following are correct?

A. Hamiltonian cycle problem is NP-Complete

B. If $G$ is an undirected Bipartite graph with an odd number of vertices, then $G$ is Hamiltonian.

C. Hamiltonian path problem cannot be solved in polynomial time on directed acyclic graph

D. If $G$ is a connected undirected graph with at least three vertices and $G^3$ is the graph obtained by connecting all pairs of vertices that are connected by a path in $G$ of length at most $3$.

E. If any NP complete problem is polynomial time solvable the $(P=NP)$.

Choose the most appropriate answer from the options given below:


Aspire Study Online Test Series,
Information About Examination,
Syllabus, Notification
and More.

Click Here to
View More

πŸ“²
Ask Your Question or Put Your Review.

loading...