G为n阶m条边 每个面的次数至少为4的连通的平面图 证明：m≤2n－4．

若非连通无向图G含有21条边，则G的顶点个数至少为（)A．7B．8C．21D．22

设无向图G有n个顶点和e条边，每个顶点Vi的度为di（1≤i≤n>，则e=__________。【福州大学1998二、2（2

在有n个结点的二叉树的llink－rlink 法存储表示中，必定有【4】个空指针。 （S）m阶B＋树的每个非叶

设G是有p个顶点q条边的（简单)无向图，且G中每个顶点的度数不是k就是k＋1，则G中度为k的顶点的个

设无向图G中顶点数为n，图G最多（)有条边。

若无向简单图G有2n个顶点 每个顶点的度数至少为n证明此图是连通图。