This is documentation for Mathematica 6, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.2)

Bicomponents

Bicomponents[g]
gives the biconnected components of the undirected graph g.
  • 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.
  • Bicomponents treats the input g as an undirected graph.