Question:
What is the maximum number of edges in a connected planar graph with \(V = 10\) vertices? (Variant 21)
\(V = 10\) शीर्षों वाले एक कनेक्टेड समतलीय (Planar) ग्राफ में अधिकतम किनारों की संख्या क्या होगी? (प्रकार 21)
Options:
- 24
- 30
- 27
- 45
- 24
- 30
- 27
- 45
Correct Answer: a)
Explanation:
For a planar graph, \(E \le 3V – 6\). For \(V = 10\): \(E \le 3(10) – 6 = 30 – 6 = 24\).
\(E \le 3V – 6 = 3(10) – 6 = 24\)।