What do you mean by articulation point?



What do you mean by articulation point?..

Answer / Ashutosh Kumar

An articulation point in a graph is a vertex whose removal disconnects the graph into two or more connected components. A vertex with indegree equal to 0 and outdegree greater than 0 is also considered an articulation point.

Is This Answer Correct ?    0 Yes 0 No

Post New Answer

More Data Structures Interview Questions

Draw a binary Tree for the expression : A * B - (C + D) * (P / Q)

0 Answers  


What is garbage collection in data structure?

1 Answers  


What are different techniques for making hash function? Explain with example.

1 Answers  


write an algorithm to show the procedure of insertion into a b-tree?

1 Answers  


What is binary tree used for?

1 Answers  


Explain what are the types of collision resolution techniques and the methods used in each of the type?

1 Answers  


Does hashset guarantee order?

1 Answers  


Explain stacks and queues in detail.

1 Answers  


What does enum do?

1 Answers  


Explain binary searching and Fibinocci search?

1 Answers  


What is a matrix?

1 Answers  


Will arraylist maintain insertion order?

1 Answers  


Categories