Proof: given 2 nodes u and v, IF for each pair of paths between u and v there is a common in-between node, then there is a GLOBAL common in-between node (a.k.a. articulation point) shared by all paths between u and v ??

Правка en3, от pabloskimg, 2018-04-29 04:15:56

Given 2 nodes u and v, IF for each pair of paths between u and v there is a common in-between node, THEN there is a GLOBAL common in-between node (a.k.a. articulation point) shared by all paths between u and v.

tl;dr does pairwise imply global?

Is this true? Any formal proofs?

Теги articulation point, graph, graph-theory

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский pabloskimg 2018-04-29 04:15:56 5
en2 Английский pabloskimg 2018-04-29 04:12:11 3
en1 Английский pabloskimg 2018-04-29 04:11:24 526 Initial revision (published)