Articulation Points Tutorial

[@bhrajgopal]

Wow . That's really great explanation .

[@narniabusiness7810]

Very helpful, thank you! The practical examples make it easier to grasp the algorithm.

[@priyadarshinithirunavukkar1445]

Thanks for the video. Is directed graph treated as an undirected graph in depth first search analysis?

[@radulescuiulia8988]

Very helpful and wonderfully explained.

[@AbdullahAli-jx4qy]

hello Michael
thank you so much for the amazing explanation
can we use this method with weighed graph

[@jibreelkeddo7030]

Your video was helpful to me. Thank you. That said, please get a better mic for future videos, the background noise is terrible.

[@salammansour524]

Very informative. Thanks!

[@luciolopezlecube8983]

Hi michael! Thanks for the explanation!! very well.
Do you have the name of the algorithm you used?

[@michaelmroczka]

Lucio López Lecube Glad it helped! Not really sure on the algorithm, but the premise can be found on the Articulation Points wiki. en.wikipedia.org/wiki/Biconnected_component

[@AbdullahAli-jx4qy]

+Michael Mroczka
the name of this algorithm is Tarjan's algorithm

[@bmccpu7679]

In example 2, did you miss vertex D, which is also an articulation point?

[@daanleiva]

great video. Thanks!

[@sofiayfantidou6457]

Really good explanation! Thanks! ;)

[@WhereIsRainbow]

Thanks. In Question 2 you explained, is B a child of G?

[@kumararya87]

Thanks Michael.

[@mokhtarmoussa]

hi, thanks for the video, however there is something i don't get, you said that the root is an articulation point iff it has more than one child.
But what if b and d were connected in your first example, a is no more an articulation point even it has more than one child.
I hope you see my question i spent a lot of my time looking for an answer ...

[@JairReyesGSA]

What if our root has more than one child buts that root belongs to a cycle.
Example a square obviously formed with 4 vertex.

[@gusmas1991]

last answer plz :)

[@ewoutmerckx5749]

+Kostas Giannakoulas I've found the following solution: AP = c, e, f

[@computerscience8338]

+Ewout Merckx b as well, no?

[@gregorysyrkin8923]

no, i agree with Ewout. It's C, E, F