KYRIE`RUSSAL

摘要： 图论计算题 一、欧拉公式：n-m+r=2。既可应用于立体图，又适用于平面图（简单极大平面图） 证明：设G为（n,m）-简单极大平面图,则m=3n-6.【证】由欧拉公式：n-m+r=2,n个顶点,m条边,r个面对于简单极大平面图,3r=2m （每个面由3条边组成,一边被2个面共享）代入得 m=3n-6 阅读全文