대수등차수열과 등비수열수능 기출발전 문제 (3점 후반~4점 초반)
평면그래프 변의 최대 개수
문제
그림과 같은 그래프 에 개의 꼭짓점을 추가하여 변의 개수가 최대인 평면그래프 을 만들 때, 그래프 의 변의 개수를 이라 하자. 예를 들어 이다.
이때, 의 값을 구하시오. [4점]
정답 보기
63
자료 내려받기
아직 올라온 파일이 없습니다.
해설
, , , 이므로
그림과 같은 그래프 에 개의 꼭짓점을 추가하여 변의 개수가 최대인 평면그래프 을 만들 때, 그래프 의 변의 개수를 이라 하자. 예를 들어 이다.
이때, 의 값을 구하시오. [4점]
아직 올라온 파일이 없습니다.
, , , 이므로