Critical Connections in a Network
· 7 min read
Consider a network of servers represented by a graph where if and only if there is a direct connection between server and . Some servers are connected indirectly through intermediate nodes, i.e., there exists a path between them. This problem considers the critical edges where removing them destroys the connections between the servers.