首页
登录
公务员类
n个顶点的连通图至少有多少条边()。A.n-1 B.n C.n+1 D.0
n个顶点的连通图至少有多少条边()。A.n-1 B.n C.n+1 D.0
题库
2022-08-02
92
问题
n个顶点的连通图至少有多少条边()。A.n-1B.nC.n+1D.0
选项
A.n-1
B.n
C.n+1
D.0
答案
A
解析
至少要有(n-1)条边(也就是树)才能保证图为连通图。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555023.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。A
下列说法不正确的是()。A.图的遍历是从给定的源点出发,每一个顶点仅被访问一次
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。A.5
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
高度为5(除叶子层之外)的三阶B-树至少有()个结点。A.30 B.31 C
高度为7的AVL树最少有()个结点。A.31 B.32 C.33 D.34
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。A.第i行
A.顶点序列 B.边序列 C.权值总和 D.边的条数
在图G点最小生成树G1中,可能会有某条边的权值超过未选边的权值。()
用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有
随机试题
ItwouldseemthatMillercannothavebeenonfriendlytermswiththegardeners
内源基因变异包括()。A.基因断裂 B.基因扩增 C.基因表达异常 D
中医四大经典著作是A.《黄帝内经》、《神农本草经》、《伤寒论》、《金匮要略》
中长期信贷区域政策是坚持()的原则,对中西部地区实行适度倾斜,逐步缩小地区间经
晚上7时,刘医生值班。一农妇怀抱6岁小孩急匆匆来到急诊室,请求医生救她儿子的命。
通过采样管采样的吸气式感烟火灾探测器根据使用环境的不同,需要对采样管道进行定期吹
正项级数收敛的什么条件? A.充分条件,但非必要条件B.必要条件,但非充分条
当人的视野中有极强的亮度对比时,由光源直射或由光滑表面反射出的刺激或耀眼的强烈光
根据“关于贯彻落实《国务院关于坚持科学发展安全发展促进安全生产形势持续稳定好转的
全胃肠外营养糖代谢紊乱所致最严重的并发症是A.低血糖 B.高渗性非酮症性昏迷
最新回复
(
0
)