首页
登录
从业资格
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表
资格题库
2022-08-02
92
问题
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。
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服务器应安装的
随机试题
GoldedgedupinAsia’safternoontradeonThursdayandlookedwell-suppo
[originaltext]Cambridge,bestknownastheaffluentuniversitytowncrammed
[img]2018m9s/ct_etoefz_etoeflistz_201808_0020[/img][br]Whydoestheprofessor
[originaltext]W:IheardJanewasbadlyhurtinanaccident?M:Yes.Ifonlysh
残疾预防的()是指预防可能导致残疾的各种损伤和疾病,避免发生原发性残疾的过程。A
某医疗辅助生殖技术机构在没有通知某当事人的情况下,将其冷冻保存精子为一患者提供了
女性,35岁,发现高血压5年,血压经常波动在160~180/100~110mmH
女性生殖器恶性肿瘤中发生率最高的是A.子宫体癌 B.阴道癌 C.卵巢癌 D
下列关于法律责任的说法中,哪一选项是正确的?()A.钱某在街道走路,被街道边上
工程不良地质土包括( )等。A.黏性土 B.膨胀土 C.盐渍土 D.湿陷
最新回复
(
0
)