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

admin2021-08-17 63

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于二叉树的说法中，正确的是()。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。
用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是
对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是
下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个
某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：根据设计思想，采用C、C
一台计算机有分离的数据和指令Cache。同时该计算机还采用了页式虚拟存储器技术。这里假定页面和(；ache块具有大小相同。已知Cache的存取速度为10ns，主存的存取速度为60ns，磁盘的存取速度为12ms。该计算机的时钟周期为10ns。如果指令
某CPU主频为1．03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_______。

随机试题

我国公务员职位类别可以划分为
A、润滑剂B、黏合剂C、崩解剂D、填充剂E、主药指出；以下处方中各成分的作用硬脂酸镁3g
()是指保险合同生效后，如果发生保险责任范围内的损失，被保险人有权按照合同的约定，获得全面、充分的补偿。
按照施工合同示范文本的规定，由于(　　)等原因造成的工期延误，经工程师确认后工期可以顺延。
某公司拟出口一批不锈钢餐具，该批货物经产地检验检疫机构检验合格后将有关信息通过电子转单输到口岸检验检疫机构。货到口岸后，该公司临时增加了出口数量，并更改了标记号码，以下表述正确的是(　　)。
根据迈克尔.波特的竞争战略理论，单一营销策略具有针对性强、营销成本高的特点。()
《旅游法》规定，景区提高门票价格应当提前()公布。
患者，女性，25岁。4小时前被人用钝器打伤，即刻意识丧失约20分钟，现清醒，面部肿胀伴头痛、头晕、恶心和呕吐，不能回忆当时情形，初步诊断为()。
Scientistscandeterminesomeone’sfavoritefoodfromtheirbodyshape.Theyhavediscoveredthatthearrangementoftastebuds
HowAdvertisementIsDoneThelanguageoftheadvertiserWhenwechooseawordwedomorethangiveinformation;wealsoexp

最新回复(0)

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

计算机408

学硕统考专业

下列关于二叉树的说法中，正确的是()。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是()。

用户程序发出磁盘I／O请求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是

对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是

下列说法中，正确的是()。Ⅰ．具有10个叶子结点的二叉树中有9个度为2的结点Ⅱ．设高度为5的二叉树上只有度为0和度为2的结点，则该二叉树中所包含的结点数至少为9Ⅲ．一棵完全二叉树上有1001个结点，则可知叶子结点的个

某CPU主频为1．03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为_______。

我国公务员职位类别可以划分为

A、润滑剂B、黏合剂C、崩解剂D、填充剂E、主药指出；以下处方中各成分的作用硬脂酸镁3g

()是指保险合同生效后，如果发生保险责任范围内的损失，被保险人有权按照合同的约定，获得全面、充分的补偿。

按照施工合同示范文本的规定，由于( )等原因造成的工期延误，经工程师确认后工期可以顺延。

某公司拟出口一批不锈钢餐具，该批货物经产地检验检疫机构检验合格后将有关信息通过电子转单输到口岸检验检疫机构。货到口岸后，该公司临时增加了出口数量，并更改了标记号码，以下表述正确的是( )。

根据迈克尔.波特的竞争战略理论，单一营销策略具有针对性强、营销成本高的特点。()

《旅游法》规定，景区提高门票价格应当提前()公布。

患者，女性，25岁。4小时前被人用钝器打伤，即刻意识丧失约20分钟，现清醒，面部肿胀伴头痛、头晕、恶心和呕吐，不能回忆当时情形，初步诊断为()。

Scientistscandeterminesomeone’sfavoritefoodfromtheirbodyshape.Theyhavediscoveredthatthearrangementoftastebuds

HowAdvertisementIsDoneThelanguageoftheadvertiserWhenwechooseawordwedomorethangiveinformation;wealsoexp

按照施工合同示范文本的规定，由于(　　)等原因造成的工期延误，经工程师确认后工期可以顺延。

某公司拟出口一批不锈钢餐具，该批货物经产地检验检疫机构检验合格后将有关信息通过电子转单输到口岸检验检疫机构。货到口岸后，该公司临时增加了出口数量，并更改了标记号码，以下表述正确的是(　　)。