首页
登录
从业资格
下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、D、E为序);若某无向图
下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、D、E为序);若某无向图
admin
2022-08-02
38
问题
下图的邻接矩阵表示为(请作答此空)(行列均以A、B、C、D、E为序);若某无向图具有10个顶点,则其完全图应包含( )条边。
选项
答案
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/2425122.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
下图的两种编码方案分别是()。 A.①曼彻斯特编码,②双相码 B.①RZ编
SNMP代理使用()操作向管理端通报重要事件的发生。在下图中,()能够响应Man
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图
在Excel中,通过冻结或者拆分窗格可以在滚动工作表时始终保持部分数据可见。下图
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
网络连接如下图所示,图中的设备D1是()。 A.中继器 B.主机网关 C.
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
随机试题
[originaltext]Ifyouaresomeonewhotendstofocusonthenegative,thinkm
【S1】[br]【S6】writing→write根据上下文分析,本句的意思是“NEA的核心是:人们相信,美国的民主制度依赖于能够批评性地思考、分析文本和清
(2013年)下列行为中,税务师在执业过程中不得实施的是()。A.接受纳税人的
采集一般血培养标本取血量为A.2ml B.3ml C.5ml D.8ml
共用题干 ThingstoKnowabouttheUK1.From
公民、法人或者其他组织直接向人民法院提起行政诉讼的,应当在知道作出具体行政行为之
文化发展对学校课程产生的影响主要体现在( )上。 A.内容的丰富 B.增强
口腔癌的危险因素不包括A.EB病毒 B.梅毒 C.吸烟、饮酒 D.嚼口香糖
一级动火作业的防火安全技术方案应由( )组织编制。A.项目负责人 B.项目技
慢性肾小球肾炎病例: 急性肾小球肾炎 病例摘要:男性,18岁,学生,因半个月
最新回复
(
0
)