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

设G是一个含有6个顶点的无向图，该图至多有条边 设有向图G中顶点数为n，图G最多有()条边。 设无向简单图的顶点个数为n，则该图最多有（ ）条边 G是一个非连通无向图，共有28条边，则该图至少有（ ）个顶点。 G是一个非连通无向图，共有28条边，则该图至少有（）个顶点 4个顶点的无向完全图有（）条边 若G是一个具有36条边的非连通无向图（不含自回路和多重边），则图G至少有（）个顶点 若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有()个顶点。 如果连通平面图G有n个顶点，e条边，则G有_______个面。 G是一个非连通的无向图，共有28条边，则它至少有（）个顶点 有8个顶点的无向图最多有()条边 29条边的有向连通图，至少有（）个顶点，至多有（）个顶点，有29条边的有向非连通图，至少有（）个顶点。 设一个连通图G中有n个顶点e条边，则其最小生成树上有________条边。 设无向图G中的边的集合E={（），（），（），（），（），（），（）}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（） 1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k = 如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。 有n个顶点完全无向图包含有__条边；有n个顶点完全有向图包含有__条边 设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是______________________。 设某无向图G中有n个顶点，用邻接矩阵A作为该图的存储结构，则顶点i和顶点j互为邻接点的条件是 出头教育: 无向图G中所有顶点的度数之和是20，则G中的边数是