Network Connectivity
What is the minimum number of links in the network such that if that many links go down, it is possible for nodes s and t to become disconnected?
What is the minimum number of nodes in the network such that if that many nodes go down, it is possible for nodes s and t to become disconnected?