首页
登录
从业资格
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩
若将下图(a)所示的无向图改为完全图,则还需要增加() 条边;下图(b)的邻接矩
admin
2022-08-02
60
问题
若将下图(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.用“视图-图纸”命令,选择需要的标题栏,即可
随机试题
Youmightthinkyoulefttheworldofcliques(小团体)andin-crowdsbehindwhen
A.0 B.1 C.2 D.3
预算计划管理的中心环节是()A.预算编制前的准备工作 B.编制预算 C.执
患者,女,40岁。干咳2年余,近因过度劳累,咳嗽加剧,现痰中带血丝,自感手足心热
网络协议的三要素是语法、语义与时序,语法是关于()。A.用户数据与控制信息的
证券投资基金在我国的发展可分为四个阶段,1998—2003年属于()。A.
聚乙二醇在固体分散中的主要作用是A.黏合剂 B.增加胶的凝结力 C.增塑剂
Thechangeinthatvillagewasmiraculou
2016年2月,甲、乙、丙、丁四人成立海洋有限合伙企业,卖炸鸡。甲为有限合伙人,
某分项工程月计划完成工程量为3200m2,计划单价为15元/m2,月底承包商实际
最新回复
(
0
)