Consider the following two problems on undirected graphs:

• A. α is in P and β is NP-complete
• B. α is NP complete and β is in P
• C. Both α and β are NP-complete
• D. Both α and β are in P