5
यह शायद एक बेवकूफ सवाल है, लेकिन एक कैनोनिकल समस्या क्या है जो ग्राफ़ से कम से कम शिखर सेट के लिए पूछती है, ताकि इन कोष्ठकों से, अन्य सभी शीर्षकों को "यात्रा" से एक से अधिक तक पहुंचा जा सके किनारे? वास्तविक जीवन आवेदन होगा: ग्रह पर हर किसी के साथ सिर्फ एक डिग्री से जुड़ने के लिए मुझे कौन से लोगों को जानने की ज़रूरत है? धन्यवाद!शिखर का न्यूनतम सेट जो अधिकतम में अन्य सभी कोष्ठकों तक पहुंचने की अनुमति देता है। एक किनारे