首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵( )。
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵( )。
admin
2022-06-07
37
问题
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵( )。
选项
A、第i行中值为1的元素个数
B、所有值为1的元素个数
C、第i行及第i列中值为1的元素总个数
D、第i列中值为1的元素个数
答案
D
解析
由邻接矩阵的定义可知，对于无向图，其邻接矩阵的第i行的和即为第i个顶点的度。对于有向图，邻接矩阵的第i行元素的和即为第i个顶点的出度，而邻接矩阵。
转载请注明原文地址:https://www.kaotiyun.com/show/iC3i777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的
采用简单选择排序，比较次数与移动次数分别是()。
已知AOE网中顶点V1，V2，V3，V4，V5，V6，V7，分别表示7个时间，有向线段a1，a2，a3，a4，a5，a6，a7，a8，a9，a10分别表示10个活动，线段旁的数值表示每个活动花费的天数，如下图所示。请填写下面两个表格，并用顶点序列表示出关键
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1，2，3，4中断源的服务程序中对应的屏蔽字分别为11lO，0100，OllO，1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹
一个系统采用段页式存储方式，有16位虚地址空间，每个进程包含两个段，并且一页大小为212字节。段表和页表如下表所示(所有的值为二进制，并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换，请写出
以太网交换机中的端H／MAC地址映射表是()。
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4B，试问：假定一个文件的实际大小是128MB，该文件实际占用磁
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配在一个32位浮点寄存器FR1中，且x=-8．25，则FR1的内容是_______。
随机试题
Executivemanagers’payisstilldeterminedbysimplisticmeasuresofperformancethatbearlittlerelationtolong-termdrivers
糖皮质激素的临床应用表现在以下哪些方面
A,0.5mm;B,1mm;C,1～1.5mm;D,2mm;E,2.5mm;隙卡沟的宽度
男性，38岁，饱食后突发持续性上腹部疼痛，扩散至全腹，X线检查膈下新月形气体，诊断为
A．没有知名血管供血，在设计皮瓣时，其长宽比例要受到一定限制的带蒂皮瓣B．通过肌组织发出营养支，垂直穿透深筋膜至皮下组织及皮肤的游离皮瓣C．营养皮肤的动脉在穿出深筋膜后与皮肤表面平行，走行于皮下组织内，并沿途发出小支以供养皮下组织及皮肤的游离皮瓣D．
冲击系数属于结构动力特性参数，一般通过实测振动加速度时程曲线求取。()
下列各种凭证中，属于采用补充登记法纠正错误时应编制的是()。
使用过的变压器油(含20%多氯联苯)
甲公司是一家产品制造企业，适用的增值税税率为17％。2015年1月份甲公司发生如下交易事项：购买材料支付价款80万元，支付前期购买材料款30万元，同时因为部分所购材料存在质量问题，向销售方退回10万元材料款，于当日收到退货款项。假定上述款项中均未包含增值税
抑制通货膨胀的货币政策操作包括()。
最新回复
(
0
)
