首页
登录
从业资格
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表
资格题库
2022-08-02
34
问题
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。
A.无向图B.有向图C.完全图D.二部图
选项
A.无向图
B.有向图
C.完全图
D.二部图
答案
B
解析
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素 [i,j],其值为1 表示 i、j 对应的顶点间有边(或弧),其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然,图中总共有9条边。在无向图中,边 (i,j)与(j,i)是指同一条边,其取值是相同的;在有向图中, <i,j>与<j,i>是两条不同的弧。而在本题中,矩阵中的(i,j)与(j,i)是不同的,因此这个是有向图。
转载请注明原文地址:https://tihaiku.com/congyezige/2425044.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
Excel学生成绩表如下表所示, 若要计算表中每个学生计算机文化和英语课的
Excel学生成绩表如下表所示, 若要计算表中每个学生计算机文化和英语课的
在Windows命令行窗口中,运行()命令后得到如下图所示的结果,该命令通常用以
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
某网络结构如下图所示。在Windows操作系统中配置Web服务器应安装的
随机试题
Directions:Forthispart,youareallowed30minutestowriteanessaycomm
组织的基本特征包括A.有共同的目的 B.存在分工 C.是一种特殊的人际关系
以下什么地点不能停车?()A.人行横道 B.停车场 C.山区容易塌方、泥石
下列各项中,属于寡头垄断市场形成的主要原因的有( )。A、追求规模经济效益促使行
关于第一产程下列处理错误的是A.测量产妇血压,并记录,发现血压升高应增加测量次数
治疗猩红热毒炽气营证的首选方剂是A.透疹凉解汤 B.凉营清气汤 C.宣
企业在银行的实有存款应是银行对账单上列明的余额。()
不参与I型超敏反应的介质或细胞因子是A.组胺B.白三烯C.血小板活化因子D.前列
下列各物质属于人工合成的高分子成膜材料的是A.明胶 B.EVA C.虫胶
患者,男,88岁,戴用全口义齿2周后复诊,自述义齿易松动。 若患者说明在大张口
最新回复
(
0
)