第三题求详解第三题求详解

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/08 11:03:11
第三题求详解第三题求详解第三题求详解第三题求详解第三题求详解第三题求详解这个可以不用归纳的.f(n+1)=C(n+1,2)-(n+1),从n+2个顶点中选2个,不是边就是对角线,去年边就是了.如果归纳

第三题求详解第三题求详解
第三题求详解
第三题求详解

第三题求详解第三题求详解
这个可以不用归纳的.
f(n+1)=C(n+1,2)-(n+1),从n+2个顶点中选2个,不是边就是对角线,去年边就是了.
如果归纳反而麻烦.n边形增加一个顶点,这个顶点可以与其余n-2个顶点连出对角线(左右相邻的两点是不行的,是边),还有A1An一边变为对角线.
所以f(n+1)-f(n)=n-1,显然f(3)=0,f(4)=2,累加法.

D 你画一下图就清楚了