首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是( )。
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是( )。
admin
2019-03-15
8
问题
若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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
主张对义和团实行安抚策略的是()。
发明五禽戏和麻沸散的是中国古代著名的医学家()。
标志着中国完全沦为半殖民地半封建国家的条约是()。
被称为“人文主义之父”的是()。
下列有关《布列斯特和约》的说法中,错误的一项是()。
罗马在应用科学尤其是农艺学方面取得了较高的成就,其中《论农业》是研究罗马帝国初期奴隶制经济不可多得的历史文献,《论农业》的作者是()。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
写出单总线结构计算机中指令MOVER1,R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TCP/IP软件进行常规配置后,发现这两台机器上的网络应用程序不能够正常通信。这是为什么?
随机试题
A.SeeyouthiseveningB.I’vegottarunC.SeeyouagainD.Iprobablywon’tbebackforsupperE.I’llgototheofficeF.Ta
酮症酸中毒患者经治疗后,意识恢复时间内突然感到心悸、饥饿、出汗,随即又意识不清,应立即
下列选项中,属于互斥方案经济比选方法中的静态分析法的是( )。
单身期的理财优先顺序是()
我国人民代表大会常务委员会通过的决议,规定教师节的时间是()。
试述应如何培养群体凝聚力。
当原始信号是数字信号时,必须经过_________后才能通过模拟通信系统进行传输,并经过________后还原成原始信号。()
甲医院从乙公司购买彩电30台,每台2000元。下列不属于这一买卖法律关系构成要素的是()。
一般而言,科学家总是把创新性研究当作自己的目标,并且只把同样具有此种目标的人作为自己的同行。因此。如果有的科学家因为向大众普及科学知识而赢得赞誉,虽然大多数科学家会认同这种赞誉,但不会把这样的科学家作为自己的同行。为使上述论证成立,以下哪项是必须假设的?
IwasjusttalkingtoMargaretwhenJackson______.
最新回复
(
0
)