• 2022-07-25
    (1)已知平面图G有10个顶点,3个连通分支,每个面的次数大于等于4,则平面图G的边数最大为______ 。(2)已知无向图G有2个3度顶点,3个5度顶点,其余顶点度数小于等于3,图G的边数为18,则顶点的最小个数为______