|
GraphTheory[ArticulationPoints]
|
|
Calling Sequence
|
|
ArticulationPoints(G)
|
|
|
Description
|
|
|
•
|
A vertex v in a graph G is an articulation point of G if removing it and its incident edges increases the number of connected components of G.
|
|
•
|
ArticulationPoints(G) returns a list of the vertices of G which are articulation points.
|
|
|
|
Examples
|
|
|
>
|
|
|
>
|
|
|
| (1) |
|
>
|
|
|
![[2, 3, 4]](/support/helpjp/helpview.aspx?si=6024/file01774/math69.png)
| (2) |
|
>
|
|
|
| (3) |
|
>
|
|
|
>
|
|
|
| (4) |
|
>
|
|
|
| (5) |
|
>
|
|
|
![[]](/support/helpjp/helpview.aspx?si=6024/file01774/math101.png)
| (6) |
|
|
Download Help Document
Was this information helpful?
