2006학년도 10월 고3 전국연합학력평가 수학 영역 가형 이산수학 29번

건설교통부에서는 $\mathrm A$, $\mathrm B$, $\mathrm C$, $\mathrm D$, $\mathrm E$의 5개의 도시를 연결하는 철도를 새로 건설할 계획을 가지고 있다. 다음 표는 두 도시를 직접 연결하는 철도를 건설하는데 드는 비용을 간단한 정수비로 나타낸 것이다. 건설 비용은 가능하면 적게 들이면서 5개의 도시가 모두 연결되도록 철도를 건설하려고 할 때, $\mathrm A$와 직접 연결되는 도시를 모두 적은 것은? [3점]