Note: This page has been translated by MathWorks. Please click here

To view all translated materials including this page, select Japan from the country navigator on the bottom of this page.

To view all translated materials including this page, select Japan from the country navigator on the bottom of this page.

Block-cut tree graph

`tree = bctree(G)`

```
[tree,ind]
= bctree(G)
```

returns the block-cut tree of graph `tree`

= bctree(`G`

)`G`

, such that each node in
`tree`

represents either a biconnected component or cut
vertex of `G`

. A node representing a cut vertex is
connected to all nodes representing biconnected components that contain that cut
vertex.

Was this topic helpful?