首页
登录
从业资格
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表
资格题库
2022-08-02
87
问题
某图的邻接矩阵如下,该图为(请作答此空);若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为( )个。
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服务器应安装的
随机试题
Youngpeoplearenotallowedtodrinkinabaruntil______.[br]Wecaninfer(推断
In1784,fiveyearsbeforehebecamepresidentoftheUnitedStates,George
Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsu
[originaltext]W:RaysSolar.Lisa’sspeaking.HowcanIhelp?M:Hi,mynameis
女,9岁。2周前曾发热3天,伴咳嗽、流涕。近3天来感觉胸闷,心前区不适。查体:在
企业某设备1~6周期的实际销售量分别为:500台、510台、480台、600台、
矿业城市表现出的城市形态是()。A.星座型形态 B.放射型形态 C.组
某台车床有A、B、C三个组加工某一产品,三个组的产品都用直方图来表示分布,分布的
成人双膝以下烧伤,烧伤面积约占体表面积的 A.10%B.15%C.20% D
以下铁存在形式最易被人体吸收利用的是A.离子铁 B.非血红素铁 C.植物性食
最新回复
(
0
)