Teaching MPPSC Assistant Professor Mock Test Series 2025 Engineering Mathematics Graph Theory Planarity
मान लीजिए कि δ किसी आलेख में शीर्ष की न्यूनतम घात को दर्शाता है। n शीर्षों वाले सभी समतलीय आलेखों के लिए जिनमें δ ≥ 3 है, निम्नलिखित में से कौन सा सत्य है?
1
किसी भी समतलीय अंतःस्थापन में, फलकों की संख्या कम से कम \(\frac{n}{2} + 2\) है।
2
किसी भी समतलीय अंतःस्थापन में, फलकों की संख्या \(\frac{n}{2} + 2\) से कम है।
3
एक समतलीय अंतःस्थापन है जिसमें फलकों की संख्या \(\frac{n}{2} + 2\) से कम है।
4
एक समतलीय अंतःस्थापन है जिसमें फलकों की संख्या अधिकतम \(\frac{n}{{\delta + 1}}\) है।