平面图欧拉定理:一个连通平面图满足 R=E−V+2
其中 R 是域的个数(包括无穷域), E 是边集, V 是点集
如果平面图不连通 R=|E|−|V|+K+1,K 为联通块数量。
在圆上找n个点,n个点两两连接,会划分为几个区域。
相关题目:
平面图欧拉定理:一个连通平面图满足 R=E−V+2
其中 R 是域的个数(包括无穷域), E 是边集, V 是点集
如果平面图不连通 R=|E|−|V|+K+1,K 为联通块数量。
在圆上找n个点,n个点两两连接,会划分为几个区域。
相关题目: