1
$\begingroup$

Which graphs, with at least one edge have the the property that every edge is a bridge?

I know trees are one. Do you have more examples?

1 Answers 1

4

Unless I am missing something, a forest (collection of trees) are the only such graphs.

If there was a cycle, then the edges of the cycle would not be bridges.

  • 0
    @Mark "Is a forest a path?" Not sure what you meant, but a path is a particular example of a tree, and trees are special cases of forests with just$1$component.2011-07-31