首页
登录
公务员类
在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。A.n B.n+
在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。A.n B.n+
题库
2022-08-02
98
问题
在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。A.nB.n+lC.n-lD.n/2
选项
A.n
B.n+l
C.n-l
D.n/2
答案
C
解析
假设每顶点都和其他顶点有边,则至少需要n-l条边将所有顶点连通。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555017.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下面是某企业的资金需要预测表,假设企业在2016年的销售收入是40万元,那么企业
运用资金习性法预测资金需要量的理论依据是资金需要量与投资间的依存关系。
销售百分比法的优点,是能为筹资管理提供长期预计的财务报表,以适应外部筹资的需要。
企业按照销售百分比法预测出来的资金需要量,是企业在未来一定时期资金需要量的增量
制定企业的信用政策,需要考虑的因素包括()。A.等风险投资的最低报酬率 B.
企业在选择银行筹集借款时,需要考虑的因素包括()A.银行的业绩 B.借款条件
根据每个季度制造费用的数额计算“现金支出的费用”时,不需要扣除的费用有()。A
运用零基预算法编制预算,需要逐项进行成本效益分析的费用项目是()。A.可避免费
根据风险与收益平衡原则,确定风险管理的优先顺序需要考虑的因素有()A.时间的需
乙公司在资产管理中,对部分陈旧设备疏于管理,造成重大的资源浪费。从资产管理需要关
随机试题
尊师重教是中国历来的传统。自古以来,中国人民一直重视教育。教育在中国备受尊敬,因此有学之士具有较高的社会地位,受到他人敬仰。对教育的重视决定了老师的地位
Nootherreproductioninanyformispermitted______(未将出版社书面同意).withoutwritten
Wehopethatsuchabook______ishelpfulisonsalenow.A、thatB、asC、whichD、
Text3SittinginthedarkinhisBlackpo
氯化钠具有面心立方结构,其晶胞分子数是()。A.5 B.6 C.4 D.8
关于功血,正确的是A.月经周期正常,经量过多,经期缩短 B.神经内分泌紊乱引起
导游调动领队积极性的主要途径是善于利用适当的场合让领队有表现的机会。( )
C。前五个图形都是由曲线构成的.符合题意的只有C项。
某汽车技术研究中心主办了《卓越绩效评价准则》学习研讨会议,最后指出:GB/T1
公开招标与邀请招标的区别主要包括()。A.选择投标人的渠道不同 B.发布信息方
最新回复
(
0
)