首页
登录
公务员类
设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2
设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2
练习题库
2022-08-02
50
问题
设某完全无向图中有n个顶点,则该完全无向图中有()条边。A.n(n-1)/2B.n(n-1)C.n+1D.n
选项
A.n(n-1)/2
B.n(n-1)
C.n+1
D.n
答案
A
解析
因为无向图的边是没有方向的,所以完全无向图有n(n-l)/2条边。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554067.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
有n个顶点的无向图的邻接矩阵是用()数组存储。A.n行n列 B
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。A.5
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
调用一次深度优先遍历可以访问到图中的所有顶点。()
在AOE网络中关键路径叙述正确的是()。A.从开始顶点到完成顶点的具有最大长度的
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。A.第i行
A.顶点序列 B.边序列 C.权值总和 D.边的条数
在图G点最小生成树G1中,可能会有某条边的权值超过未选边的权值。()
如果有向图中各个顶点的度都大于2,则该图中必有回路。()
n个顶点的连通图至少有多少条边()。A.n-1 B.n C.n+1 D.0
随机试题
[originaltext]M:Today,asourguestonStudentRadioWestmarkisstudentorgan
Inthelong-simmeringdebateforhowtojudgethequalityofNewYorkState
abuse讲座中提到“TracyChapman’ssong‘TheRapeoftheWorld’confrontsuswithourabu
采用敞口式(手掘式)顶管机时,应将地下水位降至管底以下不小于()处,并应采
关于土地侵权纠纷与土地权属争议的区别,下列表述正确的有( )。A.侵权纠纷的解
在口腔颌面部恶性肿瘤患者接受放射治疗,如果直接照射颌骨,可发生颌骨坏死的放射剂量
多黏菌素类药物不具有的药理作用为A、对G-球菌无抗菌作用 B、对铜绿假单
请从四个选项中选出正确的一项,其关系与题干给出的词或词组的关系最为相似。 绿洲
(2020年真题)行为人不具有代理权,但以他人的名义与第三人进行的代理行为,称为
关于集体土地征收补偿安置的说法错误的是()。A:并非所有的被征收土地都要支付青苗
最新回复
(
0
)