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

admin2019-03-15 14

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

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

答案B

解析 n个结点的无向图中，边数e≤n(n－1)／2，将e＝36代入，有n≥9，现已知无向图非连通，则n＝10。

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

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

计算机408

学硕统考专业

相关试题推荐

论述义和团失败的原因及其影响。
简述抗日战争胜利的原因。
法国的共和制政体确立的标志是()。
20世纪20年代，美国经济繁荣的原因不包括()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

随机试题

三合诊检查的三个途径是指
关于结合胆红素的叙述，错误的是
如果该企业要制定一个招聘计划应包括的主要内容有()。在从外部招聘人员时，企业常用的筛选技术有()。
公共选择的三大理论基石是()。
东江盐焗鸡、透明马蹄糕、富川脐橙都是属于广东特产。()
由于学生身心发展存在着个别差异，因此要()。
阶级斗争是区分历史唯物主义和历史唯心主义的根本标准。()
公民、法人或者其他组织直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起()内提出。法律另有规定的除外。
设总体X的概率密度为其中参数λ(λ>0)未知，X1，X2，…，Xn是来自总体X的简单随机样本，为样本均值。求参数λ的最大似然估计量。
A、Shewasabsentallweekowingtosickness.B、Shewasseriouslyinjuredinacaraccident.C、Shecalledtosaythatherhusband

最新回复(0)

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

计算机408

学硕统考专业

论述义和团失败的原因及其影响。

简述抗日战争胜利的原因。

法国的共和制政体确立的标志是()。

20世纪20年代，美国经济繁荣的原因不包括()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。

三合诊检查的三个途径是指

关于结合胆红素的叙述，错误的是

如果该企业要制定一个招聘计划应包括的主要内容有()。在从外部招聘人员时，企业常用的筛选技术有()。

公共选择的三大理论基石是()。

东江盐焗鸡、透明马蹄糕、富川脐橙都是属于广东特产。()

由于学生身心发展存在着个别差异，因此要()。

阶级斗争是区分历史唯物主义和历史唯心主义的根本标准。()

公民、法人或者其他组织直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起()内提出。法律另有规定的除外。

设总体X的概率密度为其中参数λ(λ>0)未知，X1，X2，…，Xn是来自总体X的简单随机样本，为样本均值。求参数λ的最大似然估计量。

A、Shewasabsentallweekowingtosickness.B、Shewasseriouslyinjuredinacaraccident.C、Shecalledtosaythatherhusband