首页
登录
从业资格
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩
免费题库
2022-08-02
79
问题
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩阵表示为 () (行列均以A、B、C、D、E为序)。
选项
答案
D
解析
本题考查图的概念及存储结构。 若一个无向图具有n个顶点,而每一个顶点与其他n-1个项点之间都有边,则称之为无向完全图。显然,含有n个顶点的无向完全图共有n(n-1)/2条边。类似地,有n个顶点的有向完全图中弧的数目为城n(n-1),即任意两个不同顶点之间都存在方向相反的两条弧。 图的矩阵表示法利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G=(V,E)来说,其邻接矩阵是一个n阶方阵,且满足
转载请注明原文地址:https://tihaiku.com/congyezige/2428261.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列土地变更登记需要报经人民政府审批的有( )。A.国家授权经营国有土地使用权
1958年,A国有企业根据企业发展的需要,使用了25公顷农民集体所有的土地,后于
下列情形中,需要进行土地总登记的有( )。A.从未进行过土地登记的地区 B.
下列关于中心文件的描述,错误的选项是?()A.当多个团队成员需要同时对同一项目进
企业决定使用BIM技术进行深化设计时需要关注哪些方面的问题();A.使用BIM技
以下哪个竖向管井是需要独立设置的?()A.电缆井 B.管道井 C.排气道
在机电模型中,我们发现管道变成一条线条,而非三维实体,我们需要如何调整?()A.
下列信息保持等级中,不需要包括在信息提交要求中的信息属于()。A.临时信息 B
下列关于Revit中的基础族,表述正确的是()。A.独立基础和条形基础需要载入族
以下关于图纸的说法正确的是?()A.用“视图-图纸”命令,选择需要的标题栏,即可
随机试题
【S1】[br]【S7】are→were语气误用。本句为if引导的虚拟语气,从句应当用过去式,表示跟现在的事实相反。
AnAmericanweddingbeginswithengagement.Traditionally,ayoungmanasksth
某信息系统应用软件的WBS分解结构图,其中空白方框处应该填写的内容是()。
关于新药证书的说法正确的是A.发放新药证书的同时,要发给药品批准文号B.由国家食
防排烟系统测定,不包括对( )的测定,并调整至符合设计与消防的规定。 A、风
与2002年相比,2003年全省农村居民人均纯收人中,增长幅度最小的是()
某医院病房楼建筑高度45.9m,设有自带电源集中控制型消防应急照明及疏散指示系
诚信的特征包括()A:历史性 B:智慧性 C:止损性 D:个体性
洋地黄中毒合并低钾血症时易发生的心律失常是 A.房性期前收缩B.阵发性房速伴
某工程,实施过程中发生如下事件: 事件1:开工前,项目监理机构审查施工单位报送
最新回复
(
0
)