首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
admin
2005-03-15
64
问题
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
选项
A、第i行中值为1的元素个数
B、所有值为1的元素总数
C、第i行及第i列中值为1的元素总个数
D、第i列中值为1的元素个数
答案
D
解析
由邻接矩阵的定义(见试题(4)的分析)可知,对于无向图,其邻接矩阵第i行元素的和即为顶点i的度。对于有向图,其邻接矩阵的第i行元素之和为顶点i的出度,而邻接矩阵的第j列元素之和为顶点j的入度。
转载请注明原文地址:https://kaotiyun.com/show/4oxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
上述配置中是否有问题?请指出并说明理由。解释配置中画线部分内容含义?
根据网络拓扑和需求说明,完成(或解释)路由器R1的配置。R1#configureterminal;进入全局配置模式R1(config)#interraceethernet0;进入端口配嗣模式R1(config-i
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
访问控制列表access-list109denyip10.1.0.00.0.255.255anyeq80的含义是:(58)。
MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans
SDLCwasinventedbyIBMtoreplacetheolderBisynchronousprotocolforwideareaconnectionsbetweenIBMequipment.Avarietio
SDLC was invented by IBM to replace the older Bisynchronous protocol for wide area connections between IBM equipment. A varietio
The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(6)of the technical re
随机试题
对心源性水肿患者实施的护理措施要点中,哪项不妥
下列哪些行为不应认定为过失致人死亡罪?()
证券公司债券包括证券公司发行可转换债券和次级债券。()
下列各项中,关于教育费附加的表述正确的有()。
据初步统计,2008年我国全年水资源总量25567亿立方米,比上年减少8.9%,比常年减少7.7%;人均水资源量1945立方米,比上年减少9.3%;全年平均降水量615.5毫米,较上年减少4.5%.比常年减少4.2%o年末全国465座大型水库蓄水总量210
关于我国的水资源与水能,下列说法错误的是()。
某磁盘文件系统使用链接分配方式组织文件,簇大小为4KB。目录文件的每个目录项包括文件名和文件的第一个簇号,其他簇号存放在文件分配表FAT中。若FAT的每个表项仅存放簇号,占2个字节,则FAT的最大长度为多少字节?该文件系统支持的文件长度最大是多少?
Inflationisaneconomicconditionin【C1】______pricesforconsumergoods【C2】______,andthe【C3】______ofmoneyorpurchasingpowe
WhydoesStephenstudywhaleearwax?
Duringthenextfewweekspublisherswillreleaseacrushofbooks,pilethemontodeliverylorriesandfighttogetthemonthe
最新回复
(
0
)