设G是平面图有n个顶点m条边f个面，k个连通分支，证明：n- m+f=k+1。

证明定理17.18.

定理17.18:设G*是具有h(k≥2)个连通分支的平面图G的对偶图,n*m*,r*和n,m,r分别为G*和G的顶点数,边数,面数,则

(1)n*=r,(2)m*= m;(3)r*=n-k+1;

(4)设G*的顶点v_t*，位于G的面R_t中,则d_G*(v_t*)=dcg(R_t).

设n阶m条边连通的无向图G是3-正则平面图，G中次数为i的面为S_i个，证明：。

设G是恰含2k(k≥1)个奇度顶点的无向连通图。证明：G中存在k条边不重的简单通路使得

设G是恰合2k(k₂≥1)个奇度顶点的无向连通图,证明G中存在k条边不重的简单通路使得

在一个简单连通平面图中，如果它有n个顶点、m条边，且每一个区域至少由k条边围成(k≥3)，证明。