作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/18 09:44:54
证明若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)