Proof For Minimal Number of Edges Added to Make a Directed Graph Strongly Connected

Revision en1, by vamaddur, 2017-08-02 14:51:23

Link

Can someone prove the correctness of the approach described in the first answer on the thread? I understand why the first step is crucial as a starting point.

Thanks in advance!

Tags sccs, directed-graph

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English vamaddur 2017-08-02 14:51:23 364 Initial revision (published)