证明若G是每一个面至少由k(k≥3)条边围成的连通平面图则e≤[k(n-2)]/(k-2).这里e,n分别是图G的边数和顶点

题目

证明若G是每一个面至少由k(k≥3)条边围成的连通平面图则e≤[k(n-2)]/(k-2).这里e,n分别是图G的边数和顶点
证明：若G是每一个面至少由k(k≥3)条边围成的连通平面图，则e≤[k(n-2)]/(k-2).这里e,n分别是图G的边数和顶点数

答案

由7-5.1得2e》=kr
代入7-5.2的v-e+r=2得e《=k(v-2)/(k-2)