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

admin2018-08-12 19

问题若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

学硕统考专业

相关试题推荐

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
下列有关《布列斯特和约》的说法中，错误的一项是()。
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

随机试题

假释的撤销包括以下三种情况：
荣威实业是一家大型企业，经管理层决议，将商品销售由提货制改为发货制，但是在实际执行过程中发生了一些差错。经调查发现，导致差错的原因除了管理上的部分问题外，还存在以下不足：发货单的设计为一式三联，一联为销售部门联，一联为仓库联，一联为运输部门联。根据上述主要
男，25岁，体重50kg，Ⅱ度以上烧伤面积40％，其第1个24小时的前8小时内补液量为
甲房地产开发公司(以下简称甲公司)开发了一住宅和商业混合项目，委托乙房地产经纪公司(以下简称乙公司)代理销售。经与甲公司协商，乙公司为项目住宅部分的目标客户制定了置业计划；对项目商业部分采取先租后售的方式促销。客户李某在项目交房前1年购买了一个建筑面积为4
下列关于计算未来现金流量现值中折现率的说法中，错误的是()。
2013年1月1日，甲公司与乙公司签订一项商品购销合同，乙公司向甲公司销售一台大型机器设备，设备于当日发出。合同约定，甲公司采用分期付款方式购买资产。该设备价款共计900万元，分6期平均支付，首期款项150万元于2013年1月1日支付，其余款项在2013年
根据支付结算法律制度的规定，下列各项结算方式中，可以在同城使用的有()。
2010年4月1日，甲将房屋出租给乙，租期为1年。2010年7月1日，甲在未通知乙的情况下将该房屋出售给丙。根据合同法律制度的规定，下列表述中，正确的有()。
银行业从业人员应当加强学习，不断提高业务知识水平，熟知向客户推荐的金融产品的()、法律关系、业务处理流程及风险控制框架。
以前提条件、相互作用和结果三个因素为基础建立起来的课程评价模式是()

最新回复(0)

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

计算机408

学硕统考专业

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

下列有关《布列斯特和约》的说法中，错误的一项是()。

在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。

埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

假释的撤销包括以下三种情况：

男，25岁，体重50kg，Ⅱ度以上烧伤面积40％，其第1个24小时的前8小时内补液量为

下列关于计算未来现金流量现值中折现率的说法中，错误的是()。

根据支付结算法律制度的规定，下列各项结算方式中，可以在同城使用的有()。

2010年4月1日，甲将房屋出租给乙，租期为1年。2010年7月1日，甲在未通知乙的情况下将该房屋出售给丙。根据合同法律制度的规定，下列表述中，正确的有()。

银行业从业人员应当加强学习，不断提高业务知识水平，熟知向客户推荐的金融产品的()、法律关系、业务处理流程及风险控制框架。

以前提条件、相互作用和结果三个因素为基础建立起来的课程评价模式是()