早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。A.11B.10C.9D.8
题目
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(64)个顶点。
A.11
B.10
C.9
D.8
参考答案
正确答案:B
解析:根据无向图的定义,有n个顶点的无向图至多有n(n-1)/2条边。试题告诉我们,共有36条边,则n(n-1)/2=36解这个方程可得n=9。但这样求得的9个顶点是连通的,而试题要求是非连通图,所以,再增加一个孤立点,因此至少有10个顶点。
解析:根据无向图的定义,有n个顶点的无向图至多有n(n-1)/2条边。试题告诉我们,共有36条边,则n(n-1)/2=36解这个方程可得n=9。但这样求得的9个顶点是连通的,而试题要求是非连通图,所以,再增加一个孤立点,因此至少有10个顶点。
看了若G是一个具有36条边的非连通...的网友还看了以下:
已知A(3,-4) B(6,-3) C(5-m,-3-m) ①若A B已知A(3,-4) B(6, 数学 2020-05-16 …
请问在excel表格中如何取绝对值后小数后面的数字与0.5比大小,若大于0.5则减1,若小于0.5 其他 2020-05-16 …
已知数轴上A、B两点坐标分别为-3、-6,若在数轴找一点C,使得A与C的距离为4.找一点D,使得B 数学 2020-05-16 …
关于数字逻辑的一个问题!我在一本数字逻辑书上看见这样一个题,不明白为什么有这样的结果,已知:三变量 数学 2020-06-06 …
1到33的数字六个为一组,去掉6连数5连数4连数3连数的组合,还剩下多少不重复的组合?比如说去掉1 数学 2020-07-09 …
已知两个圆的半径分是3和6,若两圆相交,则两圆的圆心距可以是()A2B5已知两个圆的半径分是3和6 数学 2020-07-09 …
A是一个自然数(不包括0)如果从A中依次减去1,3,5,---,若干个连续奇数,直到不能减时为止, 数学 2020-07-21 …
A是一个自然数(不包括0)如果从A中依次减去1,3,5,---,若干个连续奇数,直到不能减时为止, 数学 2020-07-21 …
△ABC中,∠C=90°,AC=3,AB=6,若以C为圆心,yir为半径作圆,那么:1.当直线AB 数学 2020-07-26 …
正三棱柱的上下底边长为3和6.若侧棱与地面所成∠为60°求此三棱柱侧面积.要求因为,所以的那种.最 数学 2020-07-31 …