若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是( )。

admin2018-08-12 39

问题若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是( )。

选项 A、11
B、10
C、9
D、8

答案B

解析 n个顶点构成的无向图中，边数≤n(n一1)／2，将e=36代入，有n≥9，现已知无向图是非连通的，则n至少为10。

转载请注明原文地址:https://kaotiyun.com/show/hMRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
下面哪项条约没有涉及德国的赔款问题?()
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
下列各组古代民族，其语言都属于印欧语系的是()。
沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
下列几种排序方法中，要求内存量最大的是()。

随机试题

人的身心发展的一般规律包括()。
患者，男，60岁。慢性咳嗽、咳痰30年，冬季加重，近10年活动后气短，1周前因感冒，出现咳嗽、咳黄痰，伴发热，气短加重。考虑其基础疾病为
施工总承包管理方对所承包的建设工程施工进行总体管理和协调，一般情况下施工总承包管理方()。
某市市场监督管理局发现一公司生产劣质产品，便查封了公司的生产厂房和设备，之后决定没收全部劣质产品，罚款10万元。该公司逾期不缴纳罚款。根据《中华人民共和国行政处罚法》规定，下列选项说法错误的有()。
商业银行的战略规划应当定期审核或修正，以适应不断发展变化的市场环境。下列各项中，商业银行不需要调整战略规划的情况是()。
简述精神病人的法定监护人范围。
根据图3-1所给出的网络连接方式及相关的网络参数，区域(A)与区域(B)中计算机的网络参数配置(如图3-2所示)为：区域(A)计算机“IP地址”(范围)：(1)：区域(A)计算机“子网掩码”；(2)；区域(A)计算机“默认网关”：(
考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。
Forthepastsixyears,crimerateshavebeenfallingalloverAmerica.Insomebigcities,thefallhasbeenextraordinary.Bet
Whatdoesthemanwanttoorder?

最新回复(0)

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是( )。

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

下列各组古代民族，其语言都属于印欧语系的是()。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

下列几种排序方法中，要求内存量最大的是()。

人的身心发展的一般规律包括()。

患者，男，60岁。慢性咳嗽、咳痰30年，冬季加重，近10年活动后气短，1周前因感冒，出现咳嗽、咳黄痰，伴发热，气短加重。考虑其基础疾病为

施工总承包管理方对所承包的建设工程施工进行总体管理和协调，一般情况下施工总承包管理方()。

某市市场监督管理局发现一公司生产劣质产品，便查封了公司的生产厂房和设备，之后决定没收全部劣质产品，罚款10万元。该公司逾期不缴纳罚款。根据《中华人民共和国行政处罚法》规定，下列选项说法错误的有()。

商业银行的战略规划应当定期审核或修正，以适应不断发展变化的市场环境。下列各项中，商业银行不需要调整战略规划的情况是()。

简述精神病人的法定监护人范围。

根据图3-1所给出的网络连接方式及相关的网络参数，区域(A)与区域(B)中计算机的网络参数配置(如图3-2所示)为：区域(A)计算机“IP地址”(范围)：(1)：区域(A)计算机“子网掩码”；(2)；区域(A)计算机“默认网关”：(

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：设置数据表显示的字号大小为14、行高为18。

Forthepastsixyears,crimerateshavebeenfallingalloverAmerica.Insomebigcities,thefallhasbeenextraordinary.Bet

Whatdoesthemanwanttoorder?