सन्निकटन एल्गोरिथ्म के निम्नलिखित कथनों पर विचार कीजिए:
कथन I: वर्टेक्स-कवर एक बहुपद समय 2-सन्निकटन एल्गोरिथ्म है।
कथन II: TSP-टूर त्रिभुज असमानता के साथ ट्रैव्लिंग सेल्समैन समस्या के लिए एक बहुपद समय 3-सन्निकटन एल्गोरिथ्म है।
निम्नलिखित में से कौन सा सही है?
1
कथन I सही है और कथन II गलत है।
2
कथन I और कथन II सही हैं।
3
कथन I गलत और कथन II सही है।
4
कथन I और कथन II गलत हैं।