Define articulation point?



Define articulation point?..

Answer / Sarita

An articulation point in a graph is a vertex that, if removed, would increase the number of connected components in the graph. It could be a vertex with degree greater than 1 (also known as a bridge), or a vertex that forms part of a cycle and whose removal disconnects the graph. Articulation points help identify vulnerable vertices in a network.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

How does bogo sort work?

1 Answers  


Describe the complexity of Binary search

1 Answers   Honeywell, Zomato,


Which sorting does collections sort use?

1 Answers  


Define leaves?

1 Answers  


In an avl tree, at explain what condition the balancing is to be done?

1 Answers  


how to find the number of possible tree in the given tree.

12 Answers   Persistent, TCS, Wipro,


Define red-black trees.

1 Answers   Wipro,


How do you declare A pointer to array of three chars

1 Answers  


How do we search a specific element in an array?

1 Answers  


Does linkedhashset allow duplicates?

1 Answers  


Is heap sort adaptive?

1 Answers  


What is a B tree?

1 Answers   Akamai Technologies,


Categories