Graph Connectivity With Threshold