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

admin2019-08-15 24

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

选项 A、n
B、n+l
C、n－1
D、n／2

答案C

解析在无向图中，如果从一个顶点v_i到另一个顶点v_i(i≠j)有路径，则称顶点v_i和v_j是连通的。如果图中任意两顶点都是连通的，则称该图是连通图。所以具有n个顶点的连通无向图至少有n一1条边。

转载请注明原文地址:https://jikaoti.com/ti/fYGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

从“鲁尔危机”的发生到《道威斯计划》的实施，西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

我国消化道肿瘤发病率占首位的是（）
最接近原发性疱疹性口炎的临床表现是
A、酒炒品B、炒焦品C、姜制品D、制霜品E、煨制品山楂应付
《行政单位国有资产管理暂行办法》不适用于()。
第一次世界大战爆发，社会对翻译的依赖日益加大，这提升了翻译的社会地位。然而人们往往忽视翻译在交际中的作用，取而代之的是将翻译同战争带来的苦痛关联起来，认为翻译在侵略中起到推波助澜的作用。偏见逐渐萎缩到文学的范畴，长期以来中外文学艺术与影视作品中的译者大多是
下列关于“十三五”时期经济社会发展的基本理念的表述不正确的是：
根据施洛伯格的情绪理论，情绪有哪几个维度?()。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
ATheSpeechofthePresiderThepresidingovermeetingsisoneofthecommunicativeactivitiesatinternationalacademicconfer
Thenewpresidenthopedto______newprocedurestosavemoney.

最新回复(0)

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

计算机408

学硕统考专业

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

我国消化道肿瘤发病率占首位的是（）

最接近原发性疱疹性口炎的临床表现是

A、酒炒品B、炒焦品C、姜制品D、制霜品E、煨制品山楂应付

《行政单位国有资产管理暂行办法》不适用于()。

下列关于“十三五”时期经济社会发展的基本理念的表述不正确的是：

根据施洛伯格的情绪理论，情绪有哪几个维度?()。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

ATheSpeechofthePresiderThepresidingovermeetingsisoneofthecommunicativeactivitiesatinternationalacademicconfer

Thenewpresidenthopedto______newprocedurestosavemoney.