首页
登录
从业资格
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩
admin
2022-08-02
49
问题
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩阵表示为 () (行列均以A、B、C、D、E为序)。
A.1B.2C.5D.15
选项
A.1
B.2
C.5
D.15
答案
C
解析
本题考查图的概念及存储结构。 若一个无向图具有n个顶点,而每一个顶点与其他n-1个项点之间都有边,则称之为无向完全图。显然,含有n个顶点的无向完全图共有n(n-1)/2条边。类似地,有n个顶点的有向完全图中弧的数目为城n(n-1),即任意两个不同顶点之间都存在方向相反的两条弧。 图的矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足
转载请注明原文地址:https://tihaiku.com/congyezige/2428262.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某省W国有机械厂因发展的需要,欲临时取得一宗5000m2的集体土地使用权,按照《
在土地登记资料公开查询中,当需要对资料进行鉴证时,对查询结果进行审查的内容包括(
下列情形中,需要进行土地总登记的有( )。A.从未进行过土地登记的地区 B.
绿色建筑需要借助BIM技术来有效实现,采用BIM技术可以更好地实现(),BIM
在优化总体规划中,管理者需要确定出建设项目方案在满足类型、质量、功能等要求下是否
创建可载人族前,需要考虑哪些主要因素?()A.族的插入点/原点 B.族依附的主
企业决定使用BIM技术进行深化设计时需要关注哪些方面的问题();A.使用BIM技
建筑能耗模拟模型与BIM模型的差异不包括()。A.建筑能耗模拟需要对BIM模型简
基于BIM技术的钢结构深化设计软件需要基于()图形进行建模及计算。A.二维 B
以下关于图纸的说法正确的是?()A.用“视图-图纸”命令,选择需要的标题栏,即可
随机试题
Whenanti-globalizationprotesterstooktothestreetsofWashingtonlastwe
[originaltext]JuanTrippewasoneofthepioneersofmodernairtravel.His
Youshouldspendabout20minutesonQuestions14-26whicharebasedonReading
[originaltext]M:Whatarethechancesofyougettingaraisethisyear?
Itisoftenthroughgooddinnersthatonemakesfriends.InJapan,thereare
建筑室内楼梯的安全措施以下哪项错误?()A.扶手高度自踏步内侧量起不宜小于0
编制规划是为了达到一定目标而作出的系统安排,一般认为具有的基本要素有()。A:
工程建设项目盈利能力评价指标中,项目总投资收益率是指项目达产年份的()的比率。
下列哪一选项成立自首?()A.甲挪用公款后主动向单位领导承认了全部犯罪事实,并
混凝土悬臂构件底模拆除时,混凝土强度至少不得低于设计强度的()。A.50% B
最新回复
(
0
)