若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵( )。

admin2022-06-07 30

问题若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵( )。

选项 A、第i行中值为1的元素个数
B、所有值为1的元素个数
C、第i行及第i列中值为1的元素总个数
D、第i列中值为1的元素个数

答案D

解析由邻接矩阵的定义可知，对于无向图，其邻接矩阵的第i行的和即为第i个顶点的度。对于有向图，邻接矩阵的第i行元素的和即为第i个顶点的出度，而邻接矩阵。

转载请注明原文地址:https://kaotiyun.com/show/iC3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

假设输入，一句英语句子：“Iamastudent”，要求输出“student．aamI”。也就是说以单词为基本单位将句子中的所有单词翻转过来。请实现一个时间和空间上尽可能高效率的算法，将句子中所有的单词翻转过来。要求：给出算法的基本设计思想。
在进程并发运行的过程中，决定系统运行速度的是()。
已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如
已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
在rrCP／lP体系结构中，直接为ICMP提供服务的协议是
某计算机字长为16位，采用16位定长指令字结构，部分数据通路结构如图A-2所示，图中所有控制信号为1时表示有效、为O时表示无效。例如，控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为l表示允许数据从内总线打入MDR。假设MAR的输出一直处
某路由器的路由表如下表所示：若路由器收到一个目的地址为169．96．40．5的IP分组，则转发该IP分组的接口是_______。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

随机试题

关于呼吸系统的结构描述错误的是
关于尺骨鹰嘴骨折治疗错误的是
以下哪几篇文章的结构由对话组成
由后天学习而决定的，与社会文化有密切联系的能力是()
Turner综合征所致的闭经，典型的染色体核型是()
【背景资料】某甲装饰公司承揽一大型宾馆的装修任务，由乙单位进行施工阶段监理。在施工期间，甲单位将其6～10层中的第8层由丙单位分包装修。其资质经监理公司审核已具备条件。施工中发生以下事件：事件一：木工组圆盘锯安全装置不齐全，致使木工工人王某在作业过程
甲股份有限公司(以下简称“甲公司”)2016年及2017年发生了以下交易事项：(1)2016年4月1日，甲公司以定向发行本公司2000万股普通股股票为对价，自乙公司取得A公司30％股权，并于当日向A公司派出董事，参与A公司生产经营决策。当日，甲公司发行股
中国公民范某为某上市公司的部门经理并兼任本公司董事，2015年取得下列收入：(1)每月工资11000元，个人需负担社保及住房公积金1000元。11月取得董事费20000元，12月末一次性取得年终奖36000元；(2)转让限售股取得收入80000
内呼吸是指()。
有如下类模板定义：template＜typenameT＞classBigNumber{longn：public：BigNumber(Ti)：n(i){}BigNumberoperator

最新回复(0)

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的人度等于该矩阵( )。

计算机408

学硕统考专业

在进程并发运行的过程中，决定系统运行速度的是()。

已知一个局域网连接图如下图：主机A的IP地址为192．168．48．19，物理地址为DE．24．E4．EF．C5．B2；主机B的IP地址为192．168．48．12，主机C的IP地址为192．168．48．21。请回答下列问题：(1)主机A如

已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()．，

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

在rrCP／lP体系结构中，直接为ICMP提供服务的协议是

某路由器的路由表如下表所示：若路由器收到一个目的地址为169．96．40．5的IP分组，则转发该IP分组的接口是_______。

假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。请说明在上述条件下如何进行磁盘块空闲状态的管理。

关于呼吸系统的结构描述错误的是

关于尺骨鹰嘴骨折治疗错误的是

以下哪几篇文章的结构由对话组成

由后天学习而决定的，与社会文化有密切联系的能力是()

Turner综合征所致的闭经，典型的染色体核型是()

中国公民范某为某上市公司的部门经理并兼任本公司董事，2015年取得下列收入：(1)每月工资11000元，个人需负担社保及住房公积金1000元。11月取得董事费20000元，12月末一次性取得年终奖36000元；(2)转让限售股取得收入80000

内呼吸是指()。

有如下类模板定义：template＜typenameT＞classBigNumber{longn：public：BigNumber(Ti)：n(i){}BigNumberoperator