함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
[창의 퍼즐] [그래프이론?] Airplane line
매스공화국은 8개의 도시로 이루어져있다. 이 나라의 유일한 항공사인 폴리항공사는 매스공화국의 각 도시마다 공항을 하나씩 설치하여 비행 노선을 만드려고 한다. 이때, 다음 물음에 답하여라.
1. 8개의 도시중 어떤 도시라도 1번 이하의 환승으로 갈 수 있는 노선을 만든다고 할때, 필요한 노선의 최소개수와 실례를 구하여라.
2. 지진, 폭우와 같은 자연재해로 공항을 이용하지 못하는 경우가 발생할 수 있다. 8개 공항중 임의의 한 공항을 이용하지 못하게 되더라도 나머지 7개의 도시에서는 2번 이하의 환승으로 어느 도시로든 갈 수 있는 노선을 만드려고 한다. 이때 필요한 비행노선의 최소 개수를 구하여라.
1번, 2번 모두 풀이과정 필수입니다.
둘 모두 풀었을때만 해결 드립니다.
이 문제 어떠셨나요?
좋아요
2
글쎄요
1
어려워요
0
댓글 7
댓글 작성하기
닫기
