Consider the problem Q defined below. Prove whether or not problem Q is in NP
An undirected graph G(V, E) and a positive integer k.
QUESTION: Does graph G have a subset C of nodes such that |C| = k and there exists an edge in E between every pair of nodes in C?
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here