首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵( )。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵( )。
admin
2022-06-07
19
问题
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的人度等于该矩阵( )。
选项
A、第i行中值为1的元素个数
B、所有值为1的元素个数
C、第i行及第i列中值为1的元素总个数
D、第i列中值为1的元素个数
答案
D
解析
由邻接矩阵的定义可知,对于无向图,其邻接矩阵的第i行的和即为第i个顶点的度。对于有向图,邻接矩阵的第i行元素的和即为第i个顶点的出度,而邻接矩阵。
转载请注明原文地址:https://kaotiyun.com/show/iC3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在单发射、按序流动的普通流水线中,可能出现下列()数据相关问题。Ⅰ.写后读相关RAWⅡ.读后写相关WARⅢ.写后写相关WAW
某车站售票厅,任何时间最多可容纳100名购票者进入,当售票厅中少于100名购票者时,厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题:(1)用PV操作管理这些并发进程时,应怎样定义信号量?写出信号量的初值以及信号量
设散列表表长m=14,散列函数H(k)=kMOD11,表中已有15,38,61,84四个元素,如果用线性探测法处理冲突,则元素49的存储地址是()。
一台主机访问网站:www.pku.edu.cn的连接,请回答下列问题:(1)为了成功访问当前网站,网络中首先需要做什么?应用层的协议的查询顺序是怎样的?(2)在这一过程中,使用了哪个传输层协议和网络层协议?(3)当网络层收到一个完整的数据
在电子邮件程序向邮件服务器中发送邮件时,使用的是简单邮件传送协议SMTP,而电子邮件程序从邮件服务器中读取邮件时,可以使用()协议。
传播时延是指()。
某计算机字长8位,采用补码表示小数。若某数真值为-0.1001,则它在该计算机中的机器数形式为()。
下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是____。
在下图所示的采用“存储-转发”方式的分组交换网络中,所有链路的数据传输速率为100Mb/s,分组大小为1000B,其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开始到H2
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中,若(f1)=CC900000H,(f2)=BC00000H,则x和y之间的关系为_______。
随机试题
下列青铜器图形中,用于饮酒和温酒的爵是()。[安徽2020]
()
在传染病的预防工作中,国家尚未实行的制度是
前置胎盘病例,仅适用于阴道分娩的是:
免疫速率散射比浊法利用的是
A.肝血虚B.肝胆湿热C.肝火上炎D.肝阳化风E.阴虚生风犬,眼目红肿,羞明流泪,视物不清,粪便干燥,尿浓赤黄,口色鲜红,脉数,对于该病证,给予辨证分型是
A.克拉维酸B.舒巴坦C.美罗培南D.氨曲南E.氧氟沙星属于青霉烷砜类抗菌药的是()。
支票与汇票的区别是()。
对股票期权价值影响最主要的因素是()。
甲企业和乙企业共同使用面积为10000平方米的土地,甲企业使用其中的60%,乙企业使用其中的40%。除此之外,经有关部门的批准,乙企业在2012年1月份新征用耕地6000平方米。甲乙企业共同使用土地所处地段的城镇土地使用税年税额为4元/平方米,乙企业新征土
最新回复
(
0
)