pabloskimg's blog

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 ??
By pabloskimg, history, 7 years ago, In English

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?

  • Vote: I like it
  • -19
  • Vote: I do not like it

»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by pabloskimg (previous revision, new revision, compare).

→ Reply