西安电子科技大学欧拉公式$9.5.2 区软件学院家2m≥3r又Zdeg(r)≥3r 故reG将此不等式代入欧拉公式得：212=n-m+r≤n-m+=m≤3n-6-mm=n33案定理」设G是一个有n个结点，m条边的连通简单平面图，若G中每个面至少由k边围成，则有m<k(n-2)k-2西安电子科技大学 §9.5.2 欧拉公式 软件学院 rr Gr ∑ ≥ 3)deg( ∈ 又 故 ≥ 32 rm 将此不等式代入欧拉公式得： mnmmnrmn 3 1 3 2 2 −=+−≤+−= ⇒ ≤ nm − 63