Talk:Cut vertex

Untitled
About what McKay told me,I agree.But this article should present a better algorithm because the trivial one is really unusable in practice

Definition:

I am pretty sure the definition of a Cut Vertex is wrong. The only if part seems valid, but the if part does not (this would seem to imply any vertex with degree > 1 is a cut vertex). Went ahead and made this edit. This may be valid in some tree representations (and certain algorithms).