由平面图的点线面公式(Euler 公式):(顶点数)n+(面数)f-(边数)m=2,d(v1)+d(v2)+d(vn)=2m,及2m≥3f,可得:2=n+f-m ≤n+2/3m-m =n-1/3m=n-1/3[40+7/2(n-18)]化简得:n≤36,所以7度顶点的最大数量是18.
根据握手定理(图必须)和平面图的欧拉公式“点数-边数+面数=2”(可平面嵌入必须)可得:10