首页
登录
公务员类
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵()。A.第i行
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵()。A.第i行
免费题库
2022-08-02
54
问题
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵()。A.第i行中值为1的元素个数B.所有值为1的元素个数C.第i行及第i列中值为1的元素总个数D.第i列中值为l的元素个数
选项
A.第i行中值为1的元素个数
B.所有值为1的元素个数
C.第i行及第i列中值为1的元素总个数
D.第i列中值为l的元素个数
答案
D
解析
对于无向图，其邻接矩阵的第i行的和即为第i个顶点的度。对于有向图，邻接矩阵的第i行元素的和即为第i个顶点的出度，而邻接矩阵的第j列元素的和即为第j个顶点的出度。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555169.html
本试题收录于：
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
风险矩阵的基本原理是，根据企业风险偏好，判断并度量风险发生的可能性和后果严重程度
A.左移寄存器 B.右移寄存器 C.具有取数功能的数据存储器 D.具有存数
在计算机中，对汉字进行传输、处理和存储时使用汉字的()。A.字形码 B.国标码
存储400个24×24点阵汉字字形所需的存储容量是()。A.225KB B.7
在Excel中，用来存储数据的文件称为()。A.数据表格 B.工作表 C.数
下列存储设备中，系统电源关闭后，所有信息丢失的存储器为()。A.软磁盘 B.R
大数据应用需依托的新技术有()。A.大规模存储与计算 B.数据分析处理 C.
云计算可以把普通的服务器或者PC连接起来以获得超级计算机的计算和存储等功能，但是
存储容量的基本单位是()。A.位 B.字节 C.字 D.ASCII码
一个汉字和一个英文字符在微型机中存储时所占字节数的比值为（）。A.4:1 B
随机试题
MostpartofAustraliahasa______climate.A、hotanddryB、hotandwetC、coldan
GermanChancellor(首相)OttoVonBismarckmaybemostfamousforhismilitarya
下列各种指数中，采用加权平均法编制的有()。A、道·琼斯平均系列指数B、标准普尔500指数C、香港恒生指数D、英国金融时报指数B，CA选项道·
[originaltext]Westerndoctorsarebeginningtounderstandwhattraditional
[originaltext]M:Hello,Mary,you’rejustthepersonI’mlookingfor!W:Ohgo
有关白血病的病因，不正确的是：A.细菌感染 B.服用某些抗肿瘤的细胞毒性药物
五味酯在结构分类上属于A.单环氧木脂素 B.环木脂内酯 C.联苯环辛烯型木脂
患者，女性，35岁，患失眠症。遵医嘱给予10%水合氯醛20ml，晚9时做保留灌肠
在技能形成过程中，练习中期出现进步的暂时停顿现象，在心理学上称为( )。
凡穿越录音室、演播室的给水排水及消防系统的管道均应采取()措施，防止管道固体传
最新回复
(
0
)
