首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
admin
2021-01-13
43
问题
某有向图G及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是___________。
选项
A、有向图的邻接矩阵可以是对称矩阵
B、第i行的非零元素个数为顶点i的出度
C、第i行的非零元素个数为顶点i的入度
D、有向图的邻接矩阵中非零元素个数为图中弧的数目
答案
C
解析
本题考查数据结构基础知识。
图中顶点v的度是指关联于该顶点的边的数目,若为有向图,顶点的度表示该顶点的入度和出度之和。
图的邻接矩阵表示法利用一个矩阵来表示图中顶点之间的关系。矩阵元素的值设置如下:
对于题中所给的图,各顶点的度如下表所示:
显然,邻接矩阵中每一行的非零元素个数对应一个顶点的出度,每一列的非零元素个数对应一个顶点的入度。
转载请注明原文地址:https://kaotiyun.com/show/NOVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
“<title style="italic">science</title>”是一个XML元素的定义,其中元素内容是(70)。
关系数据库中的视图属于4个数据由象级别中的(20)。
2009年发布的______标准可以将WLAN的传输速率由54Mb/s提高到300~600Mb/s。
(1)计算机病毒(2)计算机蠕虫(3)接入控制(4)加密(5)解密(6)对称密钥密码体制(7)被动攻击(8)主动攻击(9)防火墙
某内部局域网连接方式如图5.89所示,客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后,测试到目的站点所经
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
安全单向散列函数不具备的特征是(62)。
用ASCII码表示的大写英文字母B(42H)加偶校验后的二进制编码为(2)。
调用递归过程或函数时,处理参数及返回地址需要用一种称为(11)的数据结构。
随机试题
下列属于单一制国家的有【】
法洛四联症缺氧发作的处理,不用
护理学的4个基本概念指的是
某市地质局通过监测观察发现,该市近期可能发生较大强度的地震灾害,根据《突发事件应对法》的规定,下列可以采取的措施有哪些?
内部报表主要有()。
下列关于基金募集监管方面的表述,正确的是()。
关于个人经营类贷款,下列说法正确的有()。
幼儿园教师必须把保护幼儿的_____和促进幼儿的_____放在首位,树立正确的健康观念,在重视幼儿的_____健康的同时,要高度重视幼儿的_____健康。
在行政诉讼中对具体行政行为的合法性负有举证责任的是()。
将3个球随机地放入4个盒子中,求盒子中球的最多个数分别为1,2,3的概率.
最新回复
(
0
)