首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2019-08-15
33
问题
在一个具有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://kaotiyun.com/show/ROCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不属于西汉农业发展状况的是()
以下()协议完成了从网卡到IP地址的映射。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
在集中式总线仲裁中,()方式响应时间最快。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
设某多道程序系统中有用户使用内存1000M,打印机1台。系统采用可变分区动态分配算法管理内存,而对打印机采用静态分配。假设输入输出操作时间忽略不计,采用最短剩余时间优先的进程调度算法,进程最短剩余时间相同时采用先来先服务的算法,进程调度时机选择在进程执行结
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是()。
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
随机试题
属于真核细胞型的微生物是
防止化学烧伤主要是防止易烧伤人体的化学药品与人体接触,下列措施可能会造成烧伤危害的是
图示等边角钢制成的悬臂梁AB,c点为截面形心,x’为该梁轴线,y’、z’为形心主轴。集中力F竖直向下,作用线过角钢两个狭长矩形边中线的交点,梁将发生以下变形:
开发区区域环境影响评价技术导则的适用范围是()。
能源技术改造项目内容包括()。
某办公楼工程,建筑面积18500m2,现浇钢筋混凝土框架结构,筏板基础。该工程位于市中心,场地狭小,开挖土方须外运至指定地点。建设单位通过公开招标方式选定了施工总承包单位和监理单位,并按规定签订了施工总承包合同和监理委托合同,施工总承包单位进场后按合同要求
在质量管理中,用来整理数据、描述质量特性数据分布状态的质量分析图是()。
猎人甲因与同村妇女乙通奸而打算离婚,因妻丙不同意,扬言如果甲提出离婚,将与甲同归于尽。甲无奈,只得一方面佯装与丙和好如初,另一方面告知乙准备杀害丙与之结婚,并让乙购买毒鼠强用于毒害丙,但乙多次寻购而无处购买。此计不成后,甲又请巫师丁施法术咒死丙。一日甲正在
对120人进行一次兴趣调查,喜欢足球运动的与不喜欢足球运动的人数比为5:3,喜欢篮球运动的与不喜欢篮球运动的人数比为7:5,两种球类活动都喜欢的有43人,则对这两类球类活动都不喜欢的有()。
生态系统中的能量流动和物质循环是通过——进行的,不同生物间的关系十分复杂,主要是围绕发生联系。
最新回复
(
0
)