首页
登录
公务员类
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
56
问题
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中,可能会有某条边的权值超过未选边的权值。()
用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有
随机试题
ThanksgivingDayiscelebratedwithalotof【C1】______andmerry-makinginAm
QuestionandAnswerChoiceOrderThislectureisapart
[originaltext]M:Hi,there!I’vecometoseetheflat.MynameisMarkAdams.W
Somepeopledonotshowmuch________intheirchoiceoffood.A、discriminationB
What’sthemainideaofthisnews?[originaltext]Israel’sforeignministers
A. B. C. D.
当投资项目仅凭投资机会研究还不能确定其取舍,需对其进行()。A.项目评价
少泽穴为A.小肠经的合土穴 B.小肠经的经火穴 C.小肠经的荥水穴 D.小
甲国人张某侵吞中国某国企驻甲国办事处的大量财产。根据中国和甲国的法律,张某的行为
《中华人民共和国食品安全法》、《中华人民共和国食品安全法实施条例》分别自()起施
最新回复
(
0
)