首页
登录
从业资格
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩
admin
2022-08-02
54
问题
若将下图(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.用“视图-图纸”命令,选择需要的标题栏,即可
随机试题
Standardusageincludesthosewordsandexpressionsunderstood,used,andac
[A]blossoms[I]accepts[B]pieces[J]firmly[C]composes[K]grow[D]p
SomeofthewordsandsoundsusedbyCelts,thenativesofGreatBritain,werel
Onelunchtime,MayWardwasdoinghershoppinginalocalsupermarket,when
[originaltext]TheRevolutionresultinginAmericawasthemostsignificant
有关商标注册申请的如下表述中,哪些符合我国商标法的规定?()A.同一申请人在
(2017年)依据企业所得税的相关规定,企业接收县政府以股权投资方式投入的国有非
A.潜伏期延长 B.第二产程长 C.活跃期停滞 D.活跃期延长 E.第二
开创我国青绿山水端绪的作品是()。A.《游春图》 B.《江帆楼阁图》 C.
急惊风最多见的病因为( )。A.外感时邪 B.内蕴痰热 C.暴受惊恐 D
最新回复
(
0
)