证明:如果图G是每个面至少由k(k>2)条边围成的连通平面图,则m≤k(n-2)/(k-2),其中n、m分别是顶点数和边数。

分类: 离散数学(02324) 发布时间: 2024-08-04 00:15 浏览量: 3
证明:如果图G是每个面至少由k(k>2)条边围成的连通平面图,则m≤k(n-2)/(k-2),其中n、m分别是顶点数和边数。
【正确答案】: