pone.0202181.g008.tif (65.57 kB)
Download filePath P1, P2 between vertices u, v.
figure
posted on 2018-08-31, 17:28 authored by Vaclav Snasel, Pavla Drazdilova, Jan PlatosFirst graph is biconnected (P1 ∩ P2 = {u, v}), second graph is connected with articulation and without bridge (P1 ∩ P2 = {u, v, x}) and third graph is connected with bridge (P1 ∩ P2 = {u, v, x, (x, v)}).