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