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

admin2019-12-10 11

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

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

计算机408

学硕统考专业

相关试题推荐

如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：该网络发送一帧的发送延时和传输延时分别是多少?
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。用D搜索方法搜索下图，设初始出发的结点为1，写出顶点的访问次序，当从某
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
测得一个以太网数据的波特率是40Mbps，那么其数据率是()。
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50％和
某机字长32位，采用定长操作码，单字长指令，共有机器指令100条，CPU内部有通用寄存器32个，可作变址寄存器用，存储器按字节编址，指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下，有效地址EA的表达式。
在一个顺序循环队列中删除元素时，首先需要()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：初始化U

随机试题

人的本质
A．鞍状子宫B．始基子宫C．幼稚子宫D．纵膈子宫E．处女膜闭锁月经量极少，甚至无月经的是
A．干扰细菌蛋白质合成B．抑制细菌核酸代谢C．破坏细菌细胞膜结构D．抑制细菌细胞壁黏肽合成E．抑制细菌DNA螺旋酶青霉素G抗菌作用机制
A．周围神经炎B．听神经损害C．视神经炎D．胃肠功能障碍E．肝脏损害乙胺丁醇的主要不良反应是
下列各项中，()属于财政实现资源配置职能的手段。
甲企业销售商品一批，收到价款200万元，该批商品成本150万元，已提存货跌价准备30万元，结转销售成本时应计入主营业务成本的金额为()万元。
二胡演奏家胡某，在其晚年的演奏表演中，并没有像其青年时代那样严格遵守曲目的节律，而是融入了其毕生演奏形成的精微而细致的体验。最近，市面上出现了一部她演奏的作品，经其粉丝倾听鉴别，发现此作品与其早年演奏的一样，严格遵守曲目的节律。因此断定此作品是其早年的作品
根据下表，回答86-90题。世界部分城市气候状况注：第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中海拔高度位居第三的城市，其最湿月平均降水量约占全年平均降水量的：
Yougotaninvitationtotakepartinaparty.Writeadecliningletterwhichshouldinclude:1)thepurposeofwritingthis
WhatisLearnItSystems?

最新回复(0)

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

计算机408

学硕统考专业

如下图所示为一个带宽为50kbps的卫星信道，它的往返传播延时为500ms。现在有一个网络架设在该信道上，网络使用1000bit长度的帧和停止一等待协议，请回答如下问题：该网络发送一帧的发送延时和传输延时分别是多少?

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

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

在一个顺序循环队列中删除元素时，首先需要()。

人的本质

A．鞍状子宫B．始基子宫C．幼稚子宫D．纵膈子宫E．处女膜闭锁月经量极少，甚至无月经的是

A．干扰细菌蛋白质合成B．抑制细菌核酸代谢C．破坏细菌细胞膜结构D．抑制细菌细胞壁黏肽合成E．抑制细菌DNA螺旋酶青霉素G抗菌作用机制

A．周围神经炎B．听神经损害C．视神经炎D．胃肠功能障碍E．肝脏损害乙胺丁醇的主要不良反应是

下列各项中，()属于财政实现资源配置职能的手段。

甲企业销售商品一批，收到价款200万元，该批商品成本150万元，已提存货跌价准备30万元，结转销售成本时应计入主营业务成本的金额为()万元。

根据下表，回答86-90题。世界部分城市气候状况注：第6、7、9、10、11、12列中温度、降水和日照指标之后的数字表示特定的月份。表中海拔高度位居第三的城市，其最湿月平均降水量约占全年平均降水量的：

Yougotaninvitationtotakepartinaparty.Writeadecliningletterwhichshouldinclude:1)thepurposeofwritingthis

WhatisLearnItSystems?