首页
登录
公务员类
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
66
问题
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中,可能会有某条边的权值超过未选边的权值。()
用邻接矩阵作为图的存储结构时,则其所占用的存储空间与图中顶点数无关而与图中边数有
随机试题
InTheBirthOrderBook:WhyYouAretheWayYouAre(2004),Dr.KevinLeman
PASSAGEFOUR[br]Whattypeisthemovie"LoveStory"?Campusromances.根据题目中的“Lov
(1)FindingNemomayhaveleftlocaltheatres,butinthesouthernsea,ale
[audioFiles]2021m5x/audio_ve01005j_ezflisteningxa_0157_202105[/audioFiles]
A县国税局派出本局稽查人员王某和孙某于2010年10月8日给本县某食
患者,男性,32岁。肛瘘切除术后医嘱高锰酸钾坐浴。护士指导患者坐浴方法错误的是A
氯丙嗪引起锥体外系反应的情况是A.短期大量服用B.一次服用中毒量C.长期小量服用
A. B. C. D.
毛泽东提出,促进我国社会主义文化繁荣的基本方针是()。A.百花齐放、百家争鸣
(2020年真题)企业对员工进行绩效考核时,常用的方法有()。A.职位分类
最新回复
(
0
)