剖分图见内:

需要指出的是：网上公布的答案应用了欧拉定理，所得的结果是围成凸多边形所需最少的边数。而非最大值。