首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2019-08-15
73
问题
在一个具有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
学硕统考专业
相关试题推荐
《中国国民党改组宣言》发表的时间是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
若x=103,y=-25,则下列表达式采用8位定点补码运算实现时,会发生溢出的是_______。
随机试题
做为保育员首先必须具备两个条件:一是要(),二是要有高尚的职业道德。
A.暂时性和可逆性脊髓或马尾神经生理功能丧失B.椎管内腰骶神经根损伤C.脊髓前部损伤D.脊髓后部损伤E.血管损伤时脊髓中央先开始损伤,再向外周扩散马尾综合征是指
从业人员在服务的过程中,不符合客户至上要求的是()。
甲公司2014年6月21日以每股8.4元的价格(其中包含已宣告但尚未发放的现金股利0.4元)购进某股票20万股确认为交易性金融资产,另支付交易费用2万元。6月30日该股票价格下跌到每股5元;7月2日如数收到宣告发放的现金股利;12月31日每股价格为6元。则
“八七”会议的召开,标志着党的工作已经由城市转移到农村。()
回避的类别包括()。
根据下列资料,回答下列问题。央行2015年3月公布了2014年12月金融统计数据报告。具体如下:①广义货币增长12.2%,狭义货币增长3.2%。12月月末,广义货币(M2)余额122.84万亿元,同比增长12.2%,增速分别比上月月末和上年年末低0.
爱国主义的基本要求是()
设置文本框显示内容的属性是( )。
A、Bank’scurrentbaseratesarehigherthanthoseonsmalldeposits.B、Bank’scurrentbaseratesarelowerthanthoseonsmalld
最新回复
(
0
)