SEARCH MATHEMATICA 8 DOCUMENTATION

THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

Graph Utilities Package Symbol

Bicomponents

Bicomponents[g]
gives the biconnected components of the undirected graph g.

To use Bicomponents, you first need to load the Graph Utilities Package using Needs["GraphUtilities`"].

A biconnected component is a maximal subgraph that has no cutpoint, where a cutpoint is a vertex v such that the subgraph becomes disconnected if v and all its edges are removed.

Needs["GraphUtilities`"]

Needs["GraphUtilities`"]

This defines a small graph: