首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
admin
2005-03-15
61
问题
若采用邻接矩阵来存储简单有向图,则其某一个顶点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
软件设计师上午基础知识考试
软考中级
相关试题推荐
为了实现VLAN1、VLAN2和VLAN3的虚拟网络划分,在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC,发送一个IP包到PC4数据封装与解封的整个过程。
在尽量节省资金的情况下,同时将原有设备充分利用(原来用HUB来连接各网段),应如何改善网络性能,增加什么设备?并说出理由。当公司需要将计算机按部门划分成虚拟网络,而一个部门可能分散在不同的地方且不能由一个联网设备连接时,但不需要不同部门之间的计算机通信
Linux在安装时会创建一些默认的目录,如下表所示:依据上述表格,在空(1)一(6)中填写恰当的内容(其中空1在候选答案中选择)。①对于多分区的Linux系统,文件目录树的数目是(1)。②Linux系统的根目录是(2),默认的用户主目录在(3)目录
在Linux系统中,DHcP服务默认的配置文件为:(1)。(1)备选答案:A./etc/dhcpd.confB./etc/dhcpd.configC./etc/dhcpc.confD./etc/dhcp.config在Lin
阅读以下说明,回答问题1至问题5,将解答填入对应的解答栏内。HFC(HybirdFiber-coaxialcable,混合光纤同轴电缆网)接入技术是以现有的有线电视网(CATV)为基础,综合应用模拟和数字传输技术、射频技术和计算机技术所产生的一
在Linux系统中,DNS查询文件内容如下所示,该文件的默认存储位置为(5),当用户做DNS查询时,首选DNS服务器的IP地址为(6)。Serachdomain.test.cnNameserver210.34.0.14
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭
Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir
MultipurposeInternetMailExtension(MIME)isa(71)documentmessagingstandardintheInternetenviroment,withMIME,userscans
随机试题
技能的活动方式是()
下列哪一项检测结果表明胎儿或胎儿器官已成熟()
女性,26岁。10天来全身皮肤出血点伴牙龈出血来诊。化验:PLT35×109/L。临床诊断为慢性特发性血小板减少性紫癜(ITP)。下列支持ITP诊断的实验室检查是
下列哪种疾病的主要症状为头晕、晕厥()
女性,16岁。低热、咳嗽1个月。查体:消瘦,右颈部可触及数个绿豆大小淋巴结,稍硬,活动无压痛,右肺呼吸音稍减弱,胸片见右上钙化灶,右肺门淋巴结肿大。诊断首先考虑的是
根据埋藏条件,地下水分为()。
固定收益平台的交易时间为()。
A.薄中厚皮片B.表层皮片C.厚中厚皮片D.全厚皮片E.带脂肪的全厚皮片用于眉再造手术的游离植皮多采用()。
TheVillageGreeninNewMilford,Connecticut,isasnapshotofNewEnglandcharm:acarefullymanicuredlawnflankedbyscrupul
AboutamonthagoIwaspresentonaseriousoccasionwhereIheardthereadingofawill.Icanrememberonepassagethatparti
最新回复
(
0
)