◆由此定理我们可以证明K是非平面图, ◆因为K是连通的, ◆n=5,e=10, ◆若K是平面图,则由推论应该有es3n-6 ◆即10≤3*5-6=9, ◆矛盾,所以K不是平面图。 在这里要注意:对于n≥3的平面简单图, 定成立e≤3n-6。 ◆若e>3n-6,则一定不是平面图。 ◆但对于简单图,即使满足e≤3n-6,也不一定 是平面图。 ◆例如,K3,m=6e-9,3n6=36-6=12>9=e, 成立,但K3不是平面图 由此定理我们可以证明K5是非平面图,  因为K5是连通的，  n=5,e=10，  若K5是平面图，则由推论应该有e3n-6  即103*5-6=9,  矛盾，所以K5不是平面图。  在这里要注意：对于n3的平面简单图, 一 定成立e3n-6。  若e>3n-6,则一定不是平面图。  但对于简单图，即使满足e3n-6，也不一定 是平面图。  例如，K3,3，n=6,e=9, 3n-6=3*6-6=12>9=e， 成立，但K3,3不是平面图