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

admin2019-12-10 13

问题在一个具有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://www.kaotiyun.com/show/nU3i777K

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

计算机408

学硕统考专业

相关试题推荐

图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某
以太网交换机进行转发决策时使用的PDU地址是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
测得一个以太网数据的波特率是40Mbps，那么其数据率是()。
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value-一：If(S．value
某计算机的指令系统中有“先基址后间址”的寻址方式，基址寄存器为BR，形式地址为A，则有效地址为()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；
系统拥有一个CPU，IO1和IO2为两个不同步的输入／输出装置，它们能够同时工作，当使用CPU之后控制转向IO1、IO2时，或者使用IO1、IO2之后控制转向CPU时，由控制程序执行中断处理，但这段处理时间忽略不计。有A、B两个进程同时被创建，进程B的调度
生成多项式为x3+x+1，则数据信息10101的CRC编码是()。
两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据，数据传输速率为16kbps，单向传播时延为270ms，数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为

随机试题

对高血压脑出血病人急性期处理的最重要的环节是
由小肠上皮细胞合成并含有大量三酰甘油的血浆脂蛋白是
口服短效避孕药的副反应恰当的是
A．调经止痛，疏肝理气B．化痰除痞，破气消积C．燥湿化痰，理气调中D．健脾消食，行气止痛E．温肾纳气，温中止呕陈皮的功效是()
A．Krafft点B．昙点C．HLBD．CMCE．杀菌与消毒临界胶束浓度
项目团队成员具有开放、坦诚、依赖等情绪特点，发生在项目团队建设的()。
根据《建设工程工程量清单计价规范》GB50500-2013编制的建筑工程招标工程量清单中，挖土方清单项的工程量是4000m3，下列说法正确的是：
下列关于环境空气质量现状监测结果统计分析内容，说法正确的有()。
下列图像格式中支持透明控制信息的是(37)。
为了使用窗体输出，使Print方法在Form_Load事件中起作用，必须设置窗体的()属性。

最新回复(0)

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

计算机408

学硕统考专业

以太网交换机进行转发决策时使用的PDU地址是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

测得一个以太网数据的波特率是40Mbps，那么其数据率是()。

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value-一：If(S．value

某计算机的指令系统中有“先基址后间址”的寻址方式，基址寄存器为BR，形式地址为A，则有效地址为()。

生成多项式为x3+x+1，则数据信息10101的CRC编码是()。

对高血压脑出血病人急性期处理的最重要的环节是

由小肠上皮细胞合成并含有大量三酰甘油的血浆脂蛋白是

口服短效避孕药的副反应恰当的是

A．调经止痛，疏肝理气B．化痰除痞，破气消积C．燥湿化痰，理气调中D．健脾消食，行气止痛E．温肾纳气，温中止呕陈皮的功效是()

A．Krafft点B．昙点C．HLBD．CMCE．杀菌与消毒临界胶束浓度

项目团队成员具有开放、坦诚、依赖等情绪特点，发生在项目团队建设的()。

根据《建设工程工程量清单计价规范》GB50500-2013编制的建筑工程招标工程量清单中，挖土方清单项的工程量是4000m3，下列说法正确的是：

下列关于环境空气质量现状监测结果统计分析内容，说法正确的有()。

下列图像格式中支持透明控制信息的是(37)。

为了使用窗体输出，使Print方法在Form_Load事件中起作用，必须设置窗体的()属性。