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

admin2019-02-24 44

问题在一个具有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://jikaoti.com/ti/pTGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
严复翻译的《天演论》一书的出版时间是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2
在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

随机试题

下列五输穴中，属于本经母穴的是
关于盆腔非螺旋CT扫描技术的描述，错误的是
血清中HBeAg阳性时，说明(　　)
出入境检验检疫机构受理报检的范围包括：国家法律法规规定必须由出入境检验检疫机构检验检疫的；输入国家或地区规定必须凭检验检疫机构出具的证书方准入境的；有关国际条约规定须经检验检疫的；申请签发原产地证明书及普惠制原产地证明书的。(　　)
某股份有限公司的未弥补亏损达到了公司实收股本总额的40％，该公司应当在2个月内召开临时股东大会。()
以下为长方体的外表面，下列哪个长方体可以由此折成？
下列描述中不是软件主要功能的是______。
有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的
Energyisthecurrencyoftheecologicalsystemandlifebecomespossibleevenwhenfoodisconvertedintoenergy,whichinturn
Oldagehasalwaysbeenthoughtofastheworstagetobe;butitisnot【B1】______fortheoldtobeunhappy.Witholdageshould

最新回复(0)

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

计算机408

学硕统考专业

严复翻译的《天演论》一书的出版时间是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(2

在磁盘上，最容易导致存储碎片发生的物理文件结构是()。

下列五输穴中，属于本经母穴的是

关于盆腔非螺旋CT扫描技术的描述，错误的是

血清中HBeAg阳性时，说明( )

某股份有限公司的未弥补亏损达到了公司实收股本总额的40％，该公司应当在2个月内召开临时股东大会。()

以下为长方体的外表面，下列哪个长方体可以由此折成？

下列描述中不是软件主要功能的是______。

有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，*p，*s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的

Energyisthecurrencyoftheecologicalsystemandlifebecomespossibleevenwhenfoodisconvertedintoenergy,whichinturn

Oldagehasalwaysbeenthoughtofastheworstagetobe;butitisnot【B1】______fortheoldtobeunhappy.Witholdageshould

血清中HBeAg阳性时，说明(　　)

有以下程序#includemain(){intc[6]={10，20，30，40，50，60}，p，s；p=c；s=&c[5]；printf("％d＼n"，s-p)；}程序运行后的