首页
登录
从业资格
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩
admin
2022-08-02
69
问题
若将下图(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.用“视图-图纸”命令,选择需要的标题栏,即可
随机试题
Whendoesthisconversationprobablytakeplace?[br][originaltext]M:Hi,Eile
A.1/2 B.1 C.3/2 D.2 E.-17/16
下面关于跨站攻击描述不正确的是( )。A.跨站脚本攻击指的是恶意攻击者向Web
关于β系数的含义,下列说法中正确的有()。 Ⅰ.β系数绝对值越大,表明证券
(共用题干)患儿男,出生后3天,皮肤出现黄染,血型鉴定结果如表所示。 该患
对肺脓肿患者进行口腔护理的主要目的是A.有利于痰液排出 B.促进唾液分泌 C
下列关于金融互换市场的说法中,不正确的是()。A.互换中是两个或两个以上的当事
银行是经营风险的企业,要增加利润、提高银行价值就需要控制风险,减少相应的拨备,银
何种中药与抗高血压药甲基多巴联用,有利于提高对老年高血压病的治疗效果A.葛根汤
按照《通用安装工程工程量计算规范》(GB50856-2013)的规定,气体灭火系
最新回复
(
0
)