Tuesday, September 27, 2011

9/27/2011

Sufficient conditions for making a graph "safe":
1)remove sinkholes by setting any column of all 0s to all 1/n, where n is the number of nodes
2)remove disconnected components by making weak links to all other nodes.

-James Cotter