• 2022-05-30
    若将平面分为[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]个面,使每两个面都相邻,问[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]最大是多少?
  • 解:将平面分为[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]个面,得图[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]。作[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的对偶图[tex=1.214x1.071]C5y+RhyGn+jZfjow150eCA==[/tex],则[tex=1.214x1.071]C5y+RhyGn+jZfjow150eCA==[/tex]是平面图。又因为[tex=0.786x1.0]JTRtgqQ00R3dUQzwS4iwbg==[/tex]的每两个面都相邻,所以[tex=1.214x1.071]C5y+RhyGn+jZfjow150eCA==[/tex]必有[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]完全图作为子图。因为[tex=1.214x1.214]j06tnoZ4NyXuHtqWvo0Kfw==[/tex]是非平面图,故[tex=2.357x1.071]gU/W2syjV8/Y0Y8pzb83KQ==[/tex]。另一方面,显然[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]可以取4。因此,[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]最大为4。

    举一反三

    内容

    • 0

      一棵树有[tex=1.0x1.0]QqIFaXbQ6A36xW+3hO3KXw==[/tex]个顶点的度数为2,[tex=1.0x1.0]iXd4QjwGFKTINrjsSR2Bbg==[/tex]个顶点度数为[tex=0.5x1.0]/BQKP5E8YnupUQ2sDg7w1Q==[/tex],[tex=2.786x0.786]SfRiiP9LQZvM06avh0qv8w==[/tex],[tex=1.0x1.0]DFEdoZ8mQiZ9bmPkw4i5PQ==[/tex]个顶点度数为[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex],问它有几个度数为1的顶点?

    • 1

      一个图中包含[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]个连通分量,若按深度优先搜索方法访问所有节点,则必须调用      次深度优先遍历算法。 未知类型:{'options': ['[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]', '[tex=0.5x1.0]oYgVDn+QZqcDCRxqEZwM2A==[/tex]', '[tex=2.143x1.143]RXOR4dwGRJqPM4VCsVYEvg==[/tex]', '[tex=2.143x1.143]LZ+KIQ24FJDpshqxAt5v1A==[/tex]'], 'type': 102}

    • 2

      选择[tex=0.357x1.0]+eJLelx8thmbkEj/Y0iCOw==[/tex]与[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex],使[tex=4.429x1.0]DM5fKCJiQ6MX5Ey2ADzWCg==[/tex]成奇排列。

    • 3

      选择[tex=0.357x1.0]+eJLelx8thmbkEj/Y0iCOw==[/tex]与[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex],使[tex=4.429x1.0]R8K7rI2sN2k343dvJyfNdg==[/tex]成偶排列

    • 4

      选择[tex=0.357x1.0]+eJLelx8thmbkEj/Y0iCOw==[/tex]与[tex=0.571x1.0]CQkpoDeAAI+5FKIfe1wVCA==[/tex]使1) [tex=4.429x1.0]R8K7rI2sN2k343dvJyfNdg==[/tex]成偶排列;2) [tex=5.429x1.0]3ooGBHxpefxr8yBA8UQYFLMcyRYAHV8K2op/nqBDLoQ=[/tex]成奇排列.