Articulation point

From BioPerl

Jump to: navigation, search

A type of node or vertex in a graph or network . Also known as a cut vertex.

Image:A-point.png

Node 4 is an articulation point since its removal increases the number of connected subgraphs in the set.

More Information on Graphs in Wikipedia

Personal tools