함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
시장은 폭파된 도로를 운좋게 복구했다.
도시는 지극히 정상적으로 돌아왔다.
이는 물론 원파의 분노를 일었다.
도로가 복구되었기에 도시는 다시 수형도의 형태로 돌아왔다.
도로를 폭파하는 것으로 만족하지 못하자 원파는 이제 마을 하나를 폭파시키려고 한다.
마을을 폭파하면 해당하는 마을과 연결된 모든 도로는 다함께 폭파된다.
이 때 남은 도시들의 마을들은 서로 끊어진 마을도 있을테고, 서로 연결된 마을도 있을것이다.
서로 연결된 마을들의 집합을 A라고 하자.
(1) A가 가장 작으려면 도시가 어떻게 생겨야 하며, 어느 마을을 폭파해야 하나?
(2) A가 가장 크려면 도시가 어떻게 생겨야 하며, 어느 마을을 폭파해야 하나?
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
1
닫기
