Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Engineering Mathematics Graph Theory Connectivity
यदि एक ग्राफ (G) में कोई लूप या समानांतर किनारे नहीं हैं और यदि ग्राफ में शीर्षों(n) की संख्या n≥3 है, तो ग्राफ G हैमिल्टनियन है यदि
(i) प्रत्येक शीर्ष v के लिए deg(v) ≥n/3
(ii) deg(v) + deg(w) ≥ n जब भी v और w एक किनारे से जुड़े नहीं होते हैं।
(iii) E (G) ≥ 1/3 (n - 1)(n - 2) + 21
केवल (i) और (iii)
2
केवल (ii) और (iii)
3
केवल (iii)
4
केवल (ii)