首页
登录
从业资格
某图的邻接矩阵如下,该图为( );若采用邻接表表示该图,则邻接表中用来表示边(或
某图的邻接矩阵如下,该图为( );若采用邻接表表示该图,则邻接表中用来表示边(或
资格题库
2022-08-02
38
问题
某图的邻接矩阵如下,该图为( );若采用邻接表表示该图,则邻接表中用来表示边(或弧)的表结点总数为(请作答此空)个。
A.9B.18C.21D.49
选项
A.9
B.18
C.21
D.49
答案
A
解析
本题考查数据结构基础知识。
图的邻接矩阵是一个方阵,所有行标和列标都与图中的顶点一一对应,这样对于矩阵中的一个元素 [i,j],其值为1 表示 i、j 对应的顶点间有边(或弧),其值为 0则表示 i、j对应的顶点间不存在边(或弧)。显然,图中总共有9条边。
在无向图中,边 (i,j)与(j,i)是指同一条边,其取值是相同的;在有向图中, <i,j>与<j,i>是两条不同的弧。而在本题中,矩阵中的(i,j)与(j,i)是不同的,因此这个是有向图。
转载请注明原文地址:http://tihaiku.com/congyezige/2407089.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某单位局域网配置如下图所示,PC2发送到Internet上的报文的源IP地址为(
某嵌入式刹车控制软件,应用于汽车刹车控制器,该软件需求如下: 1.模式选择:采
某嵌入式刹车控制软件,应用于汽车刹车控制器,该软件需求如下: 1.模式选择:采
已知函数F()、G()的定义如下所示,执行表达式”x=F(3)”的运算时,若函数
已知函数F()、G()的定义如下所示,执行表达式”x=F(3)”的运算时,若函数
已知函数f(),g()的定义如下所示,调用函数f()时传递给形参x的值是5
已知函数f(),g()的定义如下所示,调用函数f()时传递给形参x的值是5
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码
某汽车维修公司有部门、员工和顾客等实体,各实体对应的关系模式如下:部门(部门代码
随机试题
Accordingtotheinterview,whatdoesyellowjournalismmean?[originaltext]W:N
[originaltext]W:Ihatewalkingintoourbuildinginthemorning!Allthesmoke
Theirargumentsarestrongly______bythelatesttradefigures.A、inheritedB、recr
、建设工程项目决策阶段工作主要包括( )。 A、调查研究、编制和报批项目建议
针对炭疽杆菌说法错误的是A.繁殖体在日光下12小时死亡 B.加热到75℃时,1
简述中学生感知觉发展的特点。
人的( )相互联系,相互影响,构成人的心理过程。A.思维活动 B.记忆活动
银行机构的信息披露主要分为会计信息披露和监管要求的信息披露两大类。()
液压电梯施工程序,千斤顶安装之前的工序是()A.导轨安装 B.液压配管 C.
水利工程施工项目招标分为()。A.公开招标、邀请招标和议标 B.公开招标和议
最新回复
(
0
)