PRODUCTS
Products Overview
Mathematica
Mathematica for Students
Mathematica Home Edition
Wolfram
CDF Player
(free download)
Computable Document Format (CDF)
web
Mathematica
grid
Mathematica
Wolfram
Workbench
Wolfram
Finance Platform
Mathematica
Add-Ons
Wolfram|Alpha Products
SOLUTIONS
Solutions Overview
Engineering
Aerospace Engineering & Defense
Chemical Engineering
Control Systems
Electrical Engineering
Image Processing
Industrial Engineering
Materials Science
Mechanical Engineering
Operations Research
Optics
Petroleum Engineering
Biotechnology & Medicine
Bioinformatics
Medical Imaging
Finance, Statistics & Business Analysis
Actuarial Sciences
Data Analysis & Mining
Econometrics
Economics
Financial Engineering & Mathematics
Financial Risk Management
Statistics
Software Engineering & Content Delivery
Authoring & Publishing
Interface Development
Software Engineering
Web Development
Science
Astronomy
Biological Sciences
Chemistry
Environmental Sciences
Geosciences
Social & Behavioral Sciences
Design, Arts & Entertainment
Game Design, Special Effects & Generative Art
Education
STEM Education Initiative
Higher Education
Community & Technical College Education
Primary & Secondary Education
Students
Technology
Computable Document Format (CDF)
High-Performance & Parallel Computing (HPC)
See Also: Technology Guide
PURCHASE
Online Store
Other Ways to Buy
Volume & Site Licensing
Contact Sales
Software
Service
Upgrades
Training
Books
Merchandise
SUPPORT
Support Overview
Knowledge Base
Learning Center
Community & Forums
Training
Does My Site Have a License?
Wolfram User Portal
COMPANY
About Wolfram Research
News & Events
Wolfram Blog
Partnerships
Employment Opportunities
History of
Mathematica
Stephen Wolfram's Home Page
Contact Us
OUR SITES
All Sites
Wolfram|Alpha
Demonstrations Project
MathWorld
Integrator
Wolfram Functions Site
Mathematica Journal
Wolfram Media
Wolfram
Tones
Wolfram Science
Stephen Wolfram
DOCUMENTATION CENTER SEARCH
New to
Mathematica
?
Find your learning path
»
Graph Utilities Package
>
GRAPH UTILITIES PACKAGE SYMBOL
Graph Utilities Package
Tutorials »
|
StrongComponents
WeakComponents
See Also »
|
Graph Utilities Package
More About »
Bicomponents
Bicomponents[
g
]
gives the biconnected components of the undirected graph
g
.
MORE INFORMATION
To use
, you first need to load the
Graph Utilities Package
using
.
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.
treats the input
g
as an undirected graph.
EXAMPLES
CLOSE ALL
Basic Examples
(2)
This shows that a simple line with two vertices is biconnected:
This defines a small graph:
The graph has four bicomponents, one for each cycle and two for the line joining the cycles:
Needs["GraphUtilities`"]
This shows that a simple line with two vertices is biconnected:
In[2]:=
In[3]:=
Out[3]=
In[4]:=
Out[4]=
Needs["GraphUtilities`"]
This defines a small graph:
In[2]:=
In[3]:=
Out[3]=
The graph has four bicomponents, one for each cycle and two for the line joining the cycles:
In[4]:=
Out[4]=
Properties & Relations
(1)
This defines a graph:
This shows its biconnected components and connected components:
The result from
WeakComponents
is always smaller than that of
:
SEE ALSO
StrongComponents
WeakComponents
TUTORIALS
Graph Utilities Package
MORE ABOUT
Graph Utilities Package