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

admin2019-12-10 4

问题在一个具有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/bNDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的
写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。
以太网交换机进行转发决策时使用的PDU地址是()。
每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。
IEEE754标准浮点数的尾数采用()机器数形式。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1Mt3，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。假定Cache的存取周期为20μs，命中率为0．95，希望采
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：初始化U

随机试题

根据《建设工程安全生产管理条例》，工程实行施工总承包的，由总承包单位自行完成，不可分包的部分是()。
可导致中性粒细胞减少的常用药物
男，23岁。5周前因腹痛、腹泻脓血便，伴里急后重感，在当地医院诊断为“急性细菌性痢疾"，经口服环丙沙星治疗4天好转。1天前吃西瓜后再次出现腹痛、腹泻，大便每日达10余次，轻度里急后重。粪便镜检每高倍镜视野脓细胞20～40个，红细胞20～30个。考虑诊断为(
化学药品说明书中的药代动力学内容包括
李某和张某通过法院判决离婚，判决书中将夫妻二人之前共同拥有的一间房屋判归李某所有，将家中的电视等家用电器判归张某所有。则下列说法正确的是：()
财产清查中的临时清查，即不定期清查，其主要目的在于保证会计核算资料的真实正确。
单位负责人在内部会计监督中的职责，下列表述正确的有()。
在企业合并中，有些合并，从投资比例来看，虽然投资者拥有被投资企业50%或50%以下股份，但是投资企业通过章程、协议等有权决定被投资企业财务和经营政策的，就不应当简单地以持股比例来判断控制权，而应当根据()的要求来判断投资企业对被投资企业的控制程度。
秦朝的法律形式中，司法机关有关审判原则、治狱程式以及对案件进行调查、勘验、审讯、查封等方面的法律规定和文书程式是()
Latelyithasbecomepopulartorejecttheadviceofdrinkingeightglassesofwateradayasamedicalmyth.Booksandmedical-

最新回复(0)

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

计算机408

学硕统考专业

主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问：(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的

写出单总线结构计算机中指令M()VER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

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

每棵树都能唯一地转换成相对应的二叉树，由树转换成的二叉树中，一个结点N的左孩子是它在原树对应结点的()。

IEEE754标准浮点数的尾数采用()机器数形式。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

根据《建设工程安全生产管理条例》，工程实行施工总承包的，由总承包单位自行完成，不可分包的部分是()。

可导致中性粒细胞减少的常用药物

化学药品说明书中的药代动力学内容包括

李某和张某通过法院判决离婚，判决书中将夫妻二人之前共同拥有的一间房屋判归李某所有，将家中的电视等家用电器判归张某所有。则下列说法正确的是：()

财产清查中的临时清查，即不定期清查，其主要目的在于保证会计核算资料的真实正确。

单位负责人在内部会计监督中的职责，下列表述正确的有()。

秦朝的法律形式中，司法机关有关审判原则、治狱程式以及对案件进行调查、勘验、审讯、查封等方面的法律规定和文书程式是()

Latelyithasbecomepopulartorejecttheadviceofdrinkingeightglassesofwateradayasamedicalmyth.Booksandmedical-