首页
登录
从业资格
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩
免费题库
2022-08-02
86
问题
若将下图(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阶方阵,且满足
转载请注明原文地址:http://tihaiku.com/congyezige/2428261.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列土地变更登记需要报经人民政府审批的有( )。A.国家授权经营国有土地使用权
1958年,A国有企业根据企业发展的需要,使用了25公顷农民集体所有的土地,后于
下列情形中,需要进行土地总登记的有( )。A.从未进行过土地登记的地区 B.
下列关于中心文件的描述,错误的选项是?()A.当多个团队成员需要同时对同一项目进
企业决定使用BIM技术进行深化设计时需要关注哪些方面的问题();A.使用BIM技
以下哪个竖向管井是需要独立设置的?()A.电缆井 B.管道井 C.排气道
在机电模型中,我们发现管道变成一条线条,而非三维实体,我们需要如何调整?()A.
下列信息保持等级中,不需要包括在信息提交要求中的信息属于()。A.临时信息 B
下列关于Revit中的基础族,表述正确的是()。A.独立基础和条形基础需要载入族
以下关于图纸的说法正确的是?()A.用“视图-图纸”命令,选择需要的标题栏,即可
随机试题
我们想把生意扩大到中国市场。WearethinkingofexpandingintotheChinesemarket.
Whataretheapplicantsgoingtohaveinalmosteverycaseofjobhunting?They
Onthestreet,ImetanoldfriendwhomI(notsee)_____foryears.hadnotsee
WhenIfirstentereduniversity,myaunt,whoisanEnglishprofessor,gave
()是由图纸目录、设计说明、建筑总平面图、建筑平面图、建筑立面图、建筑剖面图和
根据我国《建设工程质量管理条例》的规定,下列选项中( )不符合施工单位质量责任义
诉讼时效中断的法定事由包括( )。A.当事人一方不同意履行义务 B.当事人一
男性,40岁,因反复低热、左上腹饱胀感2个月入院,体查:中度贫血貌,全身浅表淋巴
签名效应是指当人们在纸上写上自己的名字时。大脑中的自我意识会加强,此时看到喜欢的
住宅及宅内财产保险的附加险包括( )。A.附加盗窃险 B.附加机动车险 C
最新回复
(
0
)