早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(39)个顶点。A.11B.10C.9D.8
题目
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(39)个顶点。
A．11
B．10
C．9
D．8
参考答案
正确答案：B
解析：根据无向图的定义，有n个顶点的无向图至多有n(n-1)/2条边。本题中的图G共有36条边，则n(n-1)/2=36，解这个方程可得n=9。但这样求得的9个顶点是连通的，而试题要求是非连通图，因此至少有10个顶点。
解析：根据无向图的定义，有n个顶点的无向图至多有n(n-1)/2条边。本题中的图G共有36条边，则n(n-1)/2=36，解这个方程可得n=9。但这样求得的9个顶点是连通的，而试题要求是非连通图，因此至少有10个顶点。
看了若G是一个具有36条边的非连通...的网友还看了以下：
质量为m的小球,自A点有静止开始沿半径为R的1/4光滑圆周滚下,到达B点后进入粗糙水平面,最后停在 物理 2020-05-13 …
如图所示，玩具“不倒翁”被扳倒后会自动立起来，其奥妙是（）A.重力小，可以忽略B.重力的方向总是竖 物理 2020-05-16 …
快递公司有面包车,三轮车,自行车共100辆,面包车载重1000千克三轮车载重250千克,自行车载重 其他 2020-05-17 …
想问下大学工程力学里画的受力图上要画重力"G"么?就是一般的力学受力图,我看有的图上画自重,有的不 其他 2020-05-17 …
1.跳高运动员起跳而尚未离开地面时,他受到的力有()A.只有起跳力B.自身的重力和地面给他的支持力, 物理 2020-10-30 …
席勒说：“不认识他自己的尊严的人，就更不会尊重他人的尊严．”这告诉我们（）①一个没有自尊的人，也很难 政治 2020-11-24 …
席勒说：“不认识他自己的尊严的人，就更不会尊重他人的尊严。”这告诉我们①一个没有自尊的人，也很难得到 其他 2020-11-24 …
“人贵有自知之明。”这句话说明（）A.人有知识很可贵B.人应知道自己拥有多少知识是很可贵的C.人应该 政治 2020-12-10 …
尼采说：“不依赖别人是少数强者的特权。”这句话是说（）A.只有自立的人才能赢得别人的尊重B.只有少数 政治 2020-12-14 …
作为初中生，“长大”深层次的意义在于（）A.比以前长高了，体重比以前也增加了B.对自己也有了要求，懂 政治 2020-12-29 …