Skip to main content

One post tagged with "Biconnected Component"

View All Tags

Critical Connections in a Network

· 7 min read
Phanuphat (Oad) Srisukhawasu
Computer Science Undergraduate @ NUS

Consider a network of servers represented by a graph (V,E)(V, E) where e={u,v}Ee=\{u,v\}\in E if and only if there is a direct connection between server uu and vv. 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.