How many edges are required for a graph with "n" vertices to be triconnected (have at least 3 biconnected components)?एन कोने के साथ एक ग्राफ के लिए कितने किनारों की आवश्यकता होती है (कम से कम 3 बाइकॉनेक्टेड घटक हैं)?

Explanation

The question is loosely worded. Going by its own definition (at least 3 biconnected components), a tree with n-1 edges has every edge as a separate biconnected component, so n-1 edges give at least 3 when n ≥ 4.प्रश्न की भाषा ढीली है। इसकी अपनी परिभाषा (कम से कम 3 biconnected components) के अनुसार, n-1 किनारों वाले tree में हर किनारा अलग biconnected component होता है, इसलिए n ≥ 4 होने पर n-1 किनारों से कम से कम 3 बनते हैं।