首页
登录
公务员类
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
90
问题
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中,可能会有某条边的权值超过未选边的权值。()
用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有
随机试题
Run,Rabbits,RunFromGreenwichtot
AnAmericanweddingbeginswithengagement.Traditionally,ayoungmanasksth
Questions1-4ChoosetheappropriatelettersA-Dandwritetheminboxes1-4on
Gettingagoodnight’ssleephaslongbeenknowntoconsolidatetheday’sme
某分部工程双代号网络计划如下图所示,则工作C的自由时差为( )天。 A.1
确定体系位置所需要的独立坐标(参数)的数目是指()。A.多余约束 B.约束
关于上升三角形和下降三角形,下列说法正确的是()。A.上升三角形是以行跌为
将“一个体格健壮的人”定义为“举起100公斤杠铃、两小时连续长跑25公里、跳高1
根据《2000通则》,下列关于FOB、CFR、CIF三种术语的表述正确的是()。
工业项目建设用地控制指标包括()。A.绿地率 B.总投资 C.容积率 D
最新回复
(
0
)