2014 Baltic Way 팀수학경시대회 10번문제

어느 나라에 총 $100$개의 공항이 있다. 슈퍼항공사는 몇몇 도시의 쌍 사이를 양방향으로 이동하는 항공편을 운영한다. 어느 공항에서 슈퍼항공사 항공편으로 갈아타지 않고 갈 수 있는 다른 공항의 수를 그 공항의 트래픽이라고 부르자.
새로운 항공사인 콘항공사가 서로 다른 두 공항 사이를 직항편으로 연결할 필요충분조건은 그 두 공항의 트래픽의 합이 $100$이상일때라고 한다. 알고 보니 콘항공사 항공편만을 이용하여 모든 공항을 정확히 한 번씩 들리고 원래 위치로 되돌아오는 방법이 있었다고 한다. 이때, 슈퍼항공사 항공편만을 이용하여 모든 공항을 정확히 한 번씩 들리고 원래 공항으로 되돌아오는 방법도 존재함을 보여라.

GD Star Rating
loading...
이 글은 조합 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.