首页
证明:如果图G是每个面至少由k(k>2)条边围成的连通平面图,则m≤k(n-2)/(k-2),其中n、m分别是顶点数和边数。
2024-08-03 23:31:36
离散数学(02324)
1
证明:如果图G是每个面至少由k(k>2)条边围成的连通平面图,则m≤k(n-2)/(k-2),其中n、m分别是顶点数和边数。
【正确答案】:
上一篇:
求下图所示的带权无向图的最小生成树,并计算它的权。
下一篇: