pone.0202181.g008.tif (65.57 kB)
Download file

Path P1, P2 between vertices u, v.

Download (65.57 kB)
posted on 2018-08-31, 17:28 authored by Vaclav Snasel, Pavla Drazdilova, Jan Platos

First graph is biconnected (P1P2 = {u, v}), second graph is connected with articulation and without bridge (P1P2 = {u, v, x}) and third graph is connected with bridge (P1P2 = {u, v, x, (x, v)}).