Q. |
What is testing of a complete bipartite subgraph in a bipartite graph problem called? |
A. | p problem |
B. | p-complete problem |
C. | np problem |
D. | np-complete problem |
Answer» D. np-complete problem | |
Explanation: np stands for nondeterministic polynomial time. in a bipartite graph, the testing of a complete bipartite subgraph in a bipartite graph is an np-complete problem. |
Login to Continue
It will take less than 2 minutes