分圆问题

欧拉图论定理（百科）

        如果一个联通平面图有 个顶点、条边、个面，那么  

圆上N个点产生的边

• 因为两个点产生一条线，有n个点，所以圆内产生个条线
• 因为两条线产生1个交点，而一条线要2个圆上的点，所以产生一个交点要4个圆上的点，就是个交点（这里假设两两相交，不讨论两条以上线交于一点的情况）
• n条线，相交出m个点的话，会有 条边，那现在有条线，个交点，圆内边的数量就是  
• 圆上n个点，圆上就有n条边

所以，总的边数：

总的顶点数：

总的区域：

去掉圆外区域，圆被分成区域数量：

注：只有当n<6和n=10时，圆被分成区域数量才等于2的冥

 

转载自：https://blog.csdn.net/SwustLpf/article/details/80385112

视频解答出自：https://www.bilibili.com/video/av19849697