connected 그래프라는 건 알겠는데, 얼마나 강하게 연결돼 있는지는 어떻게 측정할까? 이 챕터가 그 답이다.1. 핵심 질문 인터넷 네트워크를 생각해 보자. 서버 하나가 고장 나도 전체가 끊기지 않으려면 어떻게 설계해야 할까? 단순히 connected라는 사실만으로는 부족하다. 얼마나 robust(굳건하고 강력한)한지를 수치로 표현해야 한다.2. Bridge와 Edge ConnectivityBridge: 제거하면 connected component 수가 늘어나는 edge.쉽게 말하면 "이 edge 하나만 끊어도 그래프가 두 덩어리로 나뉘는" edge다. 예시:A - B - C - D | | E - F - G {A, B}를 제거하면:A B - C - D | | ..