어떤 전산실의 컴퓨터들이 다음과 같이 네트워크를 이루고 있다. 각각의 컴퓨터는 세 개의 케이블을 통하여 세 대의 다른 컴퓨터 와 직접 연결되어 있고, 임의의 두 컴퓨터는 직접 또는 (다른 컴퓨터들을 거쳐) 간접적으로 연결되어 서로 데이터를 주고 받을 수 있다. 이제 이 컴퓨터들 중 $K$대를 제거하여 서로 데이터를 주고받을 수 없는 두 대의 컴퓨터가 존재하거나 한 대의 컴퓨터만 남도록 하는 $K$의 최소값을 $k$라 하고, 한편 케이블 중 $L$개를 제거하여 서로 데이터를 주고 받을 수 없는 두 대의 컴퓨터가 존재하도록 하는 $L$의 최소값을 $\ell$이라고 하자. 이때, $k = \ell$임을 보여라.
(2003년 4월 12일, 4시간 30분, 3문제, 출처)