平面图 。定理4.1.2 设平面连通图G没有割边，且每个域的边界数至 少是t,则 m<=t*(n-2)/(t-2) 证明：设G有d个区域，每个域的边界树至少是t, 且每条边都与两个不同的域相邻.因此td<=2m. 代入欧拉公式：(2m/t)>=m-n+2, 即，m<=t*(n-2)1(t-2)平面图 l 定理 4.1.2 设平面连通图G没有割边,且每个域的边界数至 少是t,则 m <= t * (n - 2) / (t – 2) 证明:设G有d个区域,每个域的边界树至少是t, 且每条边都与两个不同的域相邻.因此td<=2m. 代入欧拉公式: (2m / t) >= m - n + 2, 即, m <= t * (n - 2) / (t – 2)