Question:
In an undirected graph, what is an ‘Articulation Point’ (or Cut Vertex)?
एक अप्रत्यक्ष ग्राफ में ‘आर्टिक्यूलेशन पॉइंट’ (कट वर्टेक्स) क्या होता है?
Options:
- A vertex whose removal increases the number of connected components of the graph
- A vertex with the highest degree in the graph
- A vertex with zero incoming edges
- A vertex that forms a self-loop
- वह शीर्ष जिसको हटाने पर ग्राफ के जुड़े हुए घटकों (connected components) की संख्या बढ़ जाती है
- ग्राफ में उच्चतम डिग्री वाला शीर्ष
- शून्य इन-डिग्री वाला शीर्ष
- सेल्फ-लूप बनाने वाला शीर्ष
Correct Answer: a)
Explanation:
An articulation point is a vertex whose removal (along with all incident edges) disconnects a previously connected graph into two or more components.
आर्टिक्यूलेशन पॉइंट वह शीर्ष होता है जिसे ग्राफ से हटाने पर ग्राफ दो या दो से अधिक अलग-अलग टुकड़ों में टूट जाता है।