0
$\begingroup$

Are there two definition of a bridge? One that is an edge, when removed increases the number of components of a graph and another which is used the algorithm of demoucron(1964) in checking whether a graph is planar or not?

Thanks.

$\endgroup$
2
  • $\begingroup$ I have seen the first def'n referred to as an isthmus. $\endgroup$
    – DanielWainfleet
    Oct 28, 2017 at 3:06
  • 1
    $\begingroup$ Yes, there is at least two uses of the word ‘bridge’ in graph theory. $\endgroup$
    – Sean English
    Oct 28, 2017 at 3:29

0

Reset to default

You must log in to answer this question.

Browse other questions tagged .