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

admin2023-02-06 142

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

新教师与专家型教师的区别主要在于二者的知识量不同。()
过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()
认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。
关于教学过程的基本阶段，以下排列顺序正确的是()。
“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：
2014年上半年，中东部地区(山东、江苏、浙江、福建、安徽、江西、上海)GDP总值为多少亿元?
H市为推动生态园林城市建设，在全市组织了一次植树活动。已知银杏、香樟、雪松三种树分别为2100株、2050株、1900株，现从这三种树中随机选取栽种到新城地区，为保证有一种树总数量为2017株，则至少选取树木的株数是：
下列语句中理解上会产生歧义的是()。
6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币共有多少枚?
用C语言或PASCAL编写一用链接表(LinkedList)解决冲突的哈希表插入函数。

随机试题

电视节日长度的___________是电视传播的一大特点。以60分钟为一完整单元，分为50分钟、30分钟、20分钟、10分钟和45分钟、15分钟、5分钟两个系列。
帕金森病患者出现震颤麻痹是由于
“五脏之贼”是指
患者男，28岁。到皮肤科就诊，被诊断为足癣，需要外用抗真菌药物治疗，该患者可以选择的抗真菌药物为
A.鸡血藤B.降香C.沉香D.苏木E.大血藤表面紫红色或红褐色，切面有致密纹理的药材是
A．LD50B．ED50C．LD50／ED50D．LD1／ED99E．ED95／LD5安全指数
下列哪一类能力一般被认为不属于智力范畴?()
对精神病人、呆傻人员可以决定劳动教养。(　　)
左边给定的是纸盒的外表面，下列哪一项能由它折叠而成：
Thepoliceaccusedhim________settingfiretothebuildingbuthefirmlydenied________intheareaonthenightofthefire.

最新回复(0)

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

计算机408

学硕统考专业

新教师与专家型教师的区别主要在于二者的知识量不同。()

过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()

认为学生能够完全决定整个教育过程和教育结果，而教师的任务只是刺激学生去学习的学习发展观的代表人物有()。

关于教学过程的基本阶段，以下排列顺序正确的是()。

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：

2014年上半年，中东部地区(山东、江苏、浙江、福建、安徽、江西、上海)GDP总值为多少亿元?

H市为推动生态园林城市建设，在全市组织了一次植树活动。已知银杏、香樟、雪松三种树分别为2100株、2050株、1900株，现从这三种树中随机选取栽种到新城地区，为保证有一种树总数量为2017株，则至少选取树木的株数是：

下列语句中理解上会产生歧义的是()。

6枚一角硬币叠在一起与5枚五角硬币一样高，6枚五角硬币叠在一起与5枚一元硬币一样高。如果分别用一角、五角、一元硬币叠成三个一样高的圆柱，这些硬币的币值为87．2元，那么三种硬币共有多少枚?

用C语言或PASCAL编写一用链接表(LinkedList)解决冲突的哈希表插入函数。

电视节日长度的___________是电视传播的一大特点。以60分钟为一完整单元，分为50分钟、30分钟、20分钟、10分钟和45分钟、15分钟、5分钟两个系列。

帕金森病患者出现震颤麻痹是由于

“五脏之贼”是指

患者男，28岁。到皮肤科就诊，被诊断为足癣，需要外用抗真菌药物治疗，该患者可以选择的抗真菌药物为

A.鸡血藤B.降香C.沉香D.苏木E.大血藤表面紫红色或红褐色，切面有致密纹理的药材是

A．LD50B．ED50C．LD50／ED50D．LD1／ED99E．ED95／LD5安全指数

下列哪一类能力一般被认为不属于智力范畴?()

对精神病人、呆傻人员可以决定劳动教养。( )

左边给定的是纸盒的外表面，下列哪一项能由它折叠而成：

Thepoliceaccusedhim________settingfiretothebuildingbuthefirmlydenied________intheareaonthenightofthefire.

对精神病人、呆傻人员可以决定劳动教养。(　　)

Thepoliceaccusedhimsettingfiretothebuildingbuthefirmlydeniedintheareaonthenightofthefire.