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 ??
Difference between en2 and en3, changed 5 character(s)
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?↵
↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English pabloskimg 2018-04-29 04:15:56 5
en2 English pabloskimg 2018-04-29 04:12:11 3
en1 English pabloskimg 2018-04-29 04:11:24 526 Initial revision (published)