首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(35)。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(35)。
admin
2013-05-11
40
问题
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(35)。
选项
A、第i行中值为1的元素个数
B、所有值为1的元素总数
C、第i行及第i列中值为1的元素总个数
D、第i列中值为1的元素个数
答案
D
解析
由邻接矩阵的定义可知:对于无向图,其邻接矩阵第i行元素的和即为顶点i的度。对于有向图,其邻接矩阵的第i行元素之和为顶点i的出度,而邻接矩阵的第i列元素之和为顶点j的入度。
转载请注明原文地址:https://kaotiyun.com/show/2BRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
RS-232C是(34)之间的接口标准,其规定的电平表示方式为(35)。当使用RS232C连接相关设备时,电缆的长度不应超过(36)m。当用RS232C直接连接两台计算机时,采用零调制解调器方式,其连接方式为(37)。当计算机需要通过相连的MO-DEM
某一定点数字长为n位,且最高位是符号位,小数点位于最低有效数值位之后,则该机器数所能表示的最小值是(2)。
在广播介质网络OSPF配置过程中,在路由器RouterA配置子模式下键入showipospfneihbor命令获得如图8-6所示的系统输出信息,具有最高路由器ID的是(52)。
IEEE802.11i标准增强了WLAN的安全性。下面关于802.11i的描述中,错误的是________。(2008年下半年试题)
当一个主机要获取通信目标的MAC地址时,__________。(2013年上半年试题)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(3)
虚拟存储器是为了使用户可运行比主存容量大得多的程序,它要在()之间进行信息动态调度,这种调度是由操作系统和硬件两者配合来完成的。
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序,并固化在芯片中,该软件设计师的行为()。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时,应尽量做到__________。(20lO年上半年试题)
(71)data effectively is crucial for success in today’s competitive environment. Managers must know how to use a variety of tools
随机试题
Word2010中,若只想关闭相应的文档窗口而不退出应用程序,可使用________组合键。
糖皮质激素类药物与蛋白代谢相关的不良反应是:
以下眼睑、鼻旁区肿胀为主要表现的间隙感染为
下列区域属于《建设项目环境保护分类管理名录》规定的环境敏感区的是()。
公安执法监督的核心是对公安机关及其人民警察履行职责、行使职权活动()的监督。
到目前为止,我国已颁布了四次宪法修正案,其中有三次修订都涉及个体和私营经济等非公有制经济的内容,这直接体现了我国对待非公有制经济的制度已日趋成熟。下列说法中错误的是()。
在最新一期《科学》杂志上发表的一篇研究报告称,电脑和互联网的普及正在改变人类记忆的基本方式。一个心理学实验显示,如今人们一旦遇到难题首先会想到的是去找电脑和网络,如果有些信息能在网上找到,那么人们的记忆就会告诉我们去网上找。互联网就像一个我们可以依赖的所谓
GRE
请根据图示网络结构回答问题。如果将172.16.17.128/25划分3个子网,其中第一个子网能容纳50台主机,另外两个子网均能容纳20台主机,要求网络地址从小到大依次分配给3个子网,第2个子网的掩码是_________,可用的IP地址段是_____
Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyde
最新回复
(
0
)