2008학년도 대학수학능력시험 수리 영역 가형 이산수학 30번

다음과 같이 꼭지점이 $6$개이고 변이 $9$개인 그래프 G가 있다. 그래프 G를 완전그래프로 만들기 위하여 추가하여야 할 변의 개수는 $a$이고, 그래프 G의 생성수형도를 만들기 위하여 지워야 할 변의 개수는 $b$이다. $ab$의 값을 구하시오. [4점]