参考答案：D

解析： 从六个顶点中任选3个、4个、5个、6个组成多边形，运用排列组合公式可知，C³₆+C⁴₆+C⁵₆+C⁶₆＝42，故正确答案为D。