首页
登录
从业资格
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表
资格题库
2022-08-02
57
问题
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。
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服务器应安装的
随机试题
OldEnglishhasavocabularyofabout______words.A、30,000to40,000B、50,000to
[originaltext]M:Well,Shirley,nowthatwe’veseenthethreeapartments,which
【提出问题】原子间通过共用电子对的这种相互作用叫做什么?以共用电子对形成分子的化合物叫做什么? 【学生回答】共价键,共价化合物。 【提出问题】根据以
下面的数据传送指令中,错误的操作是()。A.MOVSS:[BX+DI],1000
A. B. C. D.肾小球滤过率降低 E.
原发性红细胞及血红蛋白绝对性增多,见于A、居高原的初期 B、新生儿 C、剧烈
关于脑膜炎奈瑟菌特性的叙述,错误的是( )。A.革兰阴性 B.成对排列 C
关于急性肾盂肾炎的叙述,正确的是 A.可出现脓尿B.可出现血尿C.可出现菌
机构投资者使用包括股指期货在内的权益类衍生品实现各类资产组合管理策略,是因为这类
下列计价方法中,属于建设投资估算编制方法的是( )。A.预算定额法 B.资金
最新回复
(
0
)