생성수형도 개수

꼭지점이 11개, 변이 13개이므로 3개의 변을 없애야 한다. (ⅰ) $x , y$의 변이 모두 삭제될 때, 7각형을 이루는 ①～⑦까지 아무 변이나 삭제되면 되므로 7(가지)

(ⅱ) $x$만 삭제될 때,①～ ⑤까지 중 한, ⑥, ⑦ 중 하나의 변이 삭제되면 되므로 $5 \times 2 = 10$(가지)

(ⅲ) $y$만 삭제될 때,①～ ③ 중 하나, ④～ ⑦ 중 하나의 변이 삭제되면 되므로 $3 \times 4 = 12$(가지)

(ⅳ) $x , y$가 모두 삭제되지 않을 때,①～ ③ 중 하나, ④, ⑤ 중 하나, ⑥, ⑦ 중 하나의 변이 삭제되면 되므로 $3 \times 2 \times 2 = 12$(가지)

따라서, (ⅰ), (ⅱ), (ⅲ), (ⅳ)에서 구하는 방법은 $7 + 10 + 12 + 12 = 41$(가지)이다.