首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2021-08-17
41
问题
在一个具有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/HKDjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
假设有8个记录A、B,C、D、E、F、G、H存放在磁盘里,每个磁道有8个扇区,正好可以存放8个记录。假设磁盘旋转速度为20ms/r,处理程序每读出一个记录后,用2ms的时间进行处理,请问:(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
UNIX文件系统中,索引节点(i-node)其本质是()。
图2—4是三个计算机局域网A,B和C,分别包含10台,8台和5台计算机,通过路由器互联,并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61.60.21.80的互联网地址)。LANA和LANB共用一个C类IP
图2-2所示的CPU逻辑框图中,有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位),数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令,但图中未标出。(
某计算机采用虚拟页式存储技术,系统为每一个进程提供65536B的地址空间,页面大小为4096B,某一个进程的代码段有32768B,数据段16396B,堆栈段在进程创建时为1024B,运行中最大会增长到15284B。那么,对这个进程正确的描述是()。
现代操作系统中,一方面进程具有独立性,另一方面进程之间具有相互制约性,对于任意两个并发的进程,它们的关系是()。
对给定的关键字序列110,119,007,911,114,120,122进行基数排序,则第2趟分配收集后得到的关键字序列是
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点u出发的最小生成树T的步骤如下:重复以下
下列关于无向图的说法中,正确的是()。Ⅰ.无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ.在一个具有n个顶点的无向图中,要连通全部顶点至少需要n一1条边Ⅲ.无向图的邻接矩阵是对称矩阵Ⅳ.具有n个顶点的无向
已知AOE网中顶点V1,V2,V3,V4,V5,V6,V7,分别表示7个时间,有向线段a1,a2,a3,a4,a5,a6,a7,a8,a9,a10分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键
随机试题
能引起听觉的声波振动频率是()。
目前认为99mTc-MIBI进入心肌细胞后,主要分布于
男性,25岁。因高位小肠瘘1天人院,人院后经颈内静脉插管滴人肠外营养液,两周后突然出现寒战、高热,无咳嗽、咳痰,腹部无压痛和反跳痛。
国际项目管理资质标准(ICB)要求国际项目管理人员必须具备的专业知识和技能主要包括()
所有的恐龙都是腿部直立地“站在”地面上的,这不同于冷血爬行动物四肢趴伏在地面上;恐龙的骨组织构造与温血哺乳动物的骨组织构造相似;恐龙的肺部结构和温血动物非常相近;在现代的生态系统中(例如非洲草原),温血的捕食者(例如狮子)与被捕食者(例如羚羊)之间的比值是
1,4,16,49,121,()
Thebeliefthattheuniverseisimprovingandthatgoodwill______triumphoverevilprevails.
It’shardtobelievethatDr.JudahFolkman,thepioneeringcancerresearcherwhosuccumbedtoaheartattackonMondayatthea
A、7hours.B、14hours.C、10hours.D、8hours.DW:WhenisthelibraryopenonSunday?M:From9a.m.to5p.m.Q:Howlongisth
壮观的
最新回复
(
0
)