1
प्राकृतिक, अस्थिर ग्राफ गुण
ग्राफ संपत्ति परीक्षण में, एक एल्गोरिथ्म निर्धारित करने के लिए लक्ष्य या तो एक निश्चित संपत्ति है या है उपस्थिति या किनारों और जरूरतों के अभाव के लिए एक लक्ष्य ग्राफ प्रश्नों εε\epsilon संपत्ति होने से -far। (एक एल्गोरिथ्म को 1-पक्षीय या 2-पक्षीय त्रुटि के साथ सफल होने के लिए …