首页
登录
从业资格
下图的邻接矩阵表示为( )(行列均以A、B、C、D、E为序);若某无向图具有10
下图的邻接矩阵表示为( )(行列均以A、B、C、D、E为序);若某无向图具有10
资格题库
2022-08-02
34
问题
下图的邻接矩阵表示为( )(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含(请作答此空)条边。
A.10B.20C.45D.90
选项
A.10
B.20
C.45
D.90
答案
C
解析
本题考查数据结构基础知识。
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素[i,j],其值为1表示i、j对应的顶点间有边(或弧),其值为0则表示i、j对应的顶点间不存在边(或弧)。显然,第一个空的选项符合以上说明。
完全图是指图中任意一对顶点间都存在边(或弧),在无向图中,边(i,j)与(j,i)是指同一条边,在有向图中,<i,j>与<j,i>是两条不同的弧。
若完全无向图具有10个顶点,则边的数目为10*9/2=45。
转载请注明原文地址:https://tihaiku.com/congyezige/2425119.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
下图所示的微机主板的①处是()插槽,②处是()接口。 A.COM B.RJ-
下图的两种编码方案分别是()。 A.①曼彻斯特编码,②双相码 B.①RZ编
如下图所示,设置Windows的本地安全策略,能够()。 A.使计算机闲置
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
随机试题
[originaltext]M:Ijustcalledthetravelagency,it’sallset.OnJunefirst,
反应C(s)+H2O(g)CO(g)+H2(g),ΔH>0,达到平衡,提高温度,
关于儿童青少年每天身体活动描述正确的是()A.大多数日常身体活动应该是有氧活动
公路验收分为交工验收和竣工验收两个阶段。()
关于运动动机的培养,说法正确的一项是( )A.积极反馈胜过消极反馈 B.避免
下列哪项不属于肝的功能范畴?( )A.贮藏血液 B.收摄血液 C.调节血量
依据社会平均成本、市场供求状况和社会承受能力合理制定和调整的药品价格是A.市场
2008年中国进出口总额是2003年进出口总额的几倍?()A.3 B.
酒驾:吊销驾驶证()A、犯罪:法律制裁 B、退休:领取养老金 C、祈祷:通过
“借款人不能偿还对其他债权人的债务”属于( )。A.正常类贷款 B.关
最新回复
(
0
)