36条边的非连通无向图,完全二叉树可以只有根节点吗

36条边的非连通无向图,完全二叉树可以只有根节点吗

若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是___。A.11 B.10 C.9 D.8 相关知识点：试题来源：解析B [解析] n个结点的无向图中，边数e≤n(n-答案：C 解释：8个顶点的无向图最多有8*7/2=28条边，再添加一个点即构成非连通无向图，故至少有9个顶点。6.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，

36条边的非连通无向图最少

因此一个连通图可看成是只有1个顶点，另一个连通图可看成是一个完全图(因为完全图在最少顶点的情况下能得到的边数最多),这样，该问题就转化为“36条边的完全图有多少个顶点”，如果G是一个有36条边的非连通无向图，那么该图顶点个数最少为多少？无向竞赛图阶：1 2 3 4 5 6 7 8 9 边数：0 1 3 6 10 15 21 28 36 有向图就*2; 对于36条边来说，9个点一定是竞赛图：

一个具有36条边的非连通无向图

http://zhidao.baidu/question/16215554.html 这里讲的很好若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(39)个顶点。A.11 B.10 C.9 D.8 简答题官方参考答案(由简答题聘请的专业题库老师提供的解

一个非连通无向图,共有36条边,则该图至少有

完全连通图n*(n-1)/2=36 n=9，题为非连通图，故还要加一个顶点，为10个顶点若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。A.11 B.10 C.9 D.8 点击查看答案第3题若G是一个具有36条边的非连通无向

非连通简单无向图最多有几条边

●若G是—个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(7)顶点。7)A.11 B.10 C.9 D.8 ● 在一个图中，所有顶点的度数之和等于所有边数(8) 若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。A.11B.10C.9D.8请帮忙给出正确答案和分析，谢谢！