首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
admin
2021-01-13
51
问题
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
选项
A、有向图的邻接矩阵可以是对称矩阵
B、第i行的非零元素个数为顶点i的出度
C、第i行的非零元素个数为顶点i的入度
D、有向图的邻接矩阵中非零元素个数为图中弧的数目
答案
C
解析
本题考查数据结构基础知识。
图中顶点v的度是指关联于该顶点的边的数目,若为有向图,顶点的度表示该顶点的入度和出度之和。
图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下:
对于题中所给的图,各顶点的度如下表所示:
显然,邻接矩阵中每一行的非零元素个数对应一个顶点的出度,每一列的非零元素个数对应一个顶点的入度。
转载请注明原文地址:https://kaotiyun.com/show/NOVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下寻址方式中,取得操作数速度最慢的是(3)。
在Linux操作系统中,为一块设备名为eth1的网卡分配IP地址和子网掩码的命令是(38)。
以下关于VLAN的描述中______是错误的。
2009年发布的______标准可以将WLAN的传输速率由54Mb/s提高到300~600Mb/s。
以太网标准100Base-TX规定的传输介质是(36)。
当以太网中数据传输速率提高时,帧的传输时间要求按比例缩短,这样有可能会影响到冲突检测。为了能有效地检测冲突,应该(51)。
知识产权权利人是指__________。
下列编码中包含奇偶校验位、无错误,且采用偶校验的编码是________。
以下属于客户端脚本语言的是__________________。
在Windows网络管理命令中,(59)命令用于显示客户端的DNS缓存,包括从LocalHosts文件预装载的记录,以及最近获得的资源记录。
随机试题
关于组织文化,正确的说法是()
张某将一辆工程车出租给王某。在租期内,王某未经张某同意,将工程车转租给赵某。赵某因急需用钱,将工程车出卖给了林某。双方约定3日后付款交车。张某得知后,立即通知王某解除租赁合同。问:张某是否有权请求王某承担违约责任?为什么?
《灵枢.经脉》说何经功能逆乱时出现“厥气上逆则霍乱”
以下穴位一般不用于治疗高热的为( )
下列关于符合条件的小型微利企业的征收企业所得税执行税率问题,表述不正确的是()。
有一无限长稍密中粗砂组成的边坡,坡角为25°,中粗砂内摩擦角为30°,有自坡顶的顺坡渗流时土坡安全系数与无渗流时土坡安全系数之比最接近下列哪个选项?
重力式码头基槽抛石前,对重力密度超过12.6kN/m3、厚度大于()的回淤物应予清除。
“备案号”栏应填()。“总价”栏应填()。
股份有限公司将法定公积金转为股本时,所留存的该项公积金不得少于转增前公司注册资本的()。
下列各项中,不影响利润表中本期“所得税费用”项目金额的有()。
最新回复
(
0
)