주어진 다리를 이용하여 모든 도시 사이에 이동이 가능하다.

모든 도시가 서로 연결되어 있다는 가정이 있고 다리 하나가 끊어져도 서로 이동 가능하게 하려면 모든 도시에 다리가 2개 이상 연결되있게 하는 것이라 생각하고 접근을 했습니다.

반례를 알려주실 수 있나요?