证明若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)