Mathematics · Graph Theory - Planar Graphs

एक जुड़े हुए समतलीय ग्राफ (connected planar graph) में ठीक 12 शीर्ष (vertices) होते हैं और यह समतल को ठीक 8 अलग-अलग क्षेत्रों (बाहरी फलक सहित) में विभाजित करता है। इस ग्राफ में मौजूद कोर (edges) की सटीक संख्या की गणना करें, और समतलीय बने रहने के दौरान इस ग्राफ में मौजूद कोर की सैद्धांतिक अधिकतम संख्या निर्धारित करें।