在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。

admin2021-08-17 55

问题在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。

选项 A、n
B、n+1
C、n-1
D、n／2

答案C

解析在无向图中，如果从一个顶点V_i到另一个顶点V_j(i≠j)有路径，则称顶点V_i和V_j是连通的。如果图中仟意两顶点都是连通的，则称该图是连通图。所以具有n个顶点的连通无向图至少有n—1条边

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

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

计算机408

学硕统考专业

相关试题推荐

一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第4个进程P4到达，最大需求60个存储单元，当前请求：分配25个单元。(2)第4个进程P4到达，最大需求50个存储单元，当前请
某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式一定不是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：主机3可以在TCP包中承载多少数据?
设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。为了提高性能，主存采用4体交叉存储模式，工作时每1／4个存储周
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．清求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含文件的名称
若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是Ⅰ．处理越界错Ⅱ．置换页Ⅲ．分配内存
输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。
有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?
计算机系统中存储器为何采用分级结构?

随机试题

下列关于火灾探测器说法中，正确的是()。
确定汽车外形需要考虑三个因素，即机械工程学、人体工程学和_______。
A．X线胸片：单个薄壁圆形阴影B．X线胸片：一侧下肺多发囊状影，内伴液平C．X线胸片：双下肺网状阴影D．X线胸片：双肺透光度增大，膈肌低平E．颜面、颈部水肿、颈静脉充盈上腔静脉阻塞综合征
肠内营养支持的病人出现胃肠道反应时应调整（　　）。
A．先兆流产B．难免流产C．不全流产D．完全流产E．习惯性流产中医称之为屡孕屡堕者，是指
监理人对承包人的试验和检验结果有疑问时，可要求承包人重新试验和检验，由此增加的费用和(或)工期延误()。
物位测量仪表一般有(　　)。
洋务运动中建立了一批军事工业和民用工业，下列创始人与企业对应有误的是()。
我们的词汇是无意义的并且无法与其反义词区分开来，举一个例子可以证明这一点。人们认为他们知道“秃头”与“有头发"之间的区别。假设一个2l岁的普通人头上有N根头发。我们说这个人不是秃头而是有头发的。但是少一根头发当然不会有什么分别，有N一1根头发的人会被说成有
Smokingmeanssomethingdifferenttovariouscultures.In【B1】______,manypeoplesmoke.Inwinter,itisoftendifficultto【B2】_

最新回复(0)

在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是( )。

计算机408

学硕统考专业

某计算机系统中，各个主设备得到总线使用权的机会基本相等，则该系统采用的总线判优控制方式一定不是()。

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：主机3可以在TCP包中承载多少数据?

设数组S[n]作为两个栈S1和S2的存储空间，对任何一个栈只有当S[n]全满时才不能进行进栈操作。为这两个栈分配空间的最佳方案是()。

若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是Ⅰ．处理越界错Ⅱ．置换页Ⅲ．分配内存

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。

有如下的文件目录结构。使用目录E的用户与对文件I加以保护，不许别人使用，如何实现?

计算机系统中存储器为何采用分级结构?

下列关于火灾探测器说法中，正确的是()。

确定汽车外形需要考虑三个因素，即机械工程学、人体工程学和_______。

A．X线胸片：单个薄壁圆形阴影B．X线胸片：一侧下肺多发囊状影，内伴液平C．X线胸片：双下肺网状阴影D．X线胸片：双肺透光度增大，膈肌低平E．颜面、颈部水肿、颈静脉充盈上腔静脉阻塞综合征

肠内营养支持的病人出现胃肠道反应时应调整（ ）。

A．先兆流产B．难免流产C．不全流产D．完全流产E．习惯性流产中医称之为屡孕屡堕者，是指

监理人对承包人的试验和检验结果有疑问时，可要求承包人重新试验和检验，由此增加的费用和(或)工期延误()。

物位测量仪表一般有( )。

洋务运动中建立了一批军事工业和民用工业，下列创始人与企业对应有误的是()。

Smokingmeanssomethingdifferenttovariouscultures.In【B1】______,manypeoplesmoke.Inwinter,itisoftendifficultto【B2】_

肠内营养支持的病人出现胃肠道反应时应调整（　　）。

物位测量仪表一般有(　　)。