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

admin2023-02-06 85

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/UTPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

对语法规则、公式符号、法律条文等知识的记忆属于情景记忆。()
品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。
班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。
结构化策略和问题化策略属于教学策略中的()。
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
某单位A、B、C三个库房各存放若干台电脑，已知A库房比B库房多4台，B库房比C库房多2台，C库房和A库房共22台。如果将所有电脑发放给单位的不同部门，要求每个部门获得的电脑数量均不相同，问最多可以发放给几个部门?
从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱

随机试题

类风湿性关节炎最终引起关节强直的原因是
非正式团体形成的主要原因有
A．肺鳞状细胞癌B．肺小细胞癌C．肺腺癌D．肺巨噬细胞癌E．肺肉瘤样癌由嗜银细胞发生的癌是
燃烧法灭菌，不能用于()。
下列关于期限的说法正确的是：()
商业银行的信息管理系统的功能包括()
两只雄性大羚羊为争夺一只雌性大羚羊发生激烈斗争。这一行为属于()。
某同学主动板演解题，可是解错了，老师没有批评他，反而肯定他勇气可嘉。该老师运用的是()。
1/6,1/2,1/2
机群系统可以按应用或结构进行分类。按应用目标可分为高性能机群与

最新回复(0)

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

计算机408

学硕统考专业

对语法规则、公式符号、法律条文等知识的记忆属于情景记忆。()

品行不良的学生的转变要经历一个由量变到质变的过程。此过程包括()。

班级授课制是指学生按年龄和文化程度分成固定人数的班级，教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。

结构化策略和问题化策略属于教学策略中的()。

某单位A、B、C三个库房各存放若干台电脑，已知A库房比B库房多4台，B库房比C库房多2台，C库房和A库房共22台。如果将所有电脑发放给单位的不同部门，要求每个部门获得的电脑数量均不相同，问最多可以发放给几个部门?

从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。

类风湿性关节炎最终引起关节强直的原因是

非正式团体形成的主要原因有

A．肺鳞状细胞癌B．肺小细胞癌C．肺腺癌D．肺巨噬细胞癌E．肺肉瘤样癌由嗜银细胞发生的癌是

燃烧法灭菌，不能用于()。

下列关于期限的说法正确的是：()

商业银行的信息管理系统的功能包括()

两只雄性大羚羊为争夺一只雌性大羚羊发生激烈斗争。这一行为属于()。

某同学主动板演解题，可是解错了，老师没有批评他，反而肯定他勇气可嘉。该老师运用的是()。

1/6,1/2,1/2

机群系统可以按应用或结构进行分类。按应用目标可分为高性能机群与