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 ??
Разница между en2 и en3, 5 символ(ов) изменены
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?↵
↵

История

 
 
 
 
Правки
 
 
  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)