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.

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
Namespaces
Variants
Actions
Main Links
documentation
community
development
Toolbox